HDU 5914 模擬,斐波拉契數列

2021-08-15 05:05:20 字數 618 閱讀 7890

/*

hdu - 5914

題目大意就是

給你乙個n,有1到n長度的木棍

問要使這些木棍組不成三角形

最少需要去掉幾根木棍

那樣例來舉例

n=41 2 3 4

我們需要去掉4這一根木棍

n=51 2 3 4 5

我們還是需要去掉4這一根木棍

n=61 2 3 4 5 6

我們需要去掉4 6 這兩根木棍

因為資料只到20可以直接手算了然後if判斷輸出即可

但是當我算到8的時候我發現

這是乙個斐波拉契數列,如果i是乙個斐波拉契數

那麼要去掉的跟i-1的時候是一樣的

如果不是,那麼就是i-1的時候的值+1

然而我感覺用if直接寫簡單點ctrl+c,ctrl+v的事

*/#include

#include

#include

#include

#include

#define ll long long

using namespace std;

int main()

return 0;

}

斐波拉契數列

斐波拉契數列 1 1 2 3 5 8 13 21 34.其中每乙個數字都是前兩個數字的和。遞迴計算 long fibonacci int n 非遞迴計算 long fibonacci int n return result 這個函式的遞迴實現使用了雙重遞迴 double recursion 函式對本...

斐波拉契數列

編寫彙編程序列印1 1000的斐波拉契數列 原始碼assume cs code,ss stack,ds data data segment fibo dw 0,1,64 dup 0 str db the fibo list is 0ah,0dh,data ends stack segment db ...

斐波拉契數列

斐波拉契數列 這個數列從第三項開始,每一項都等於前兩項之和。已知斐波拉契數列的前兩項都是1,我們定義求斐波拉契數列的第n項 n 50 的函式為fbnq,請補充完成對fbnq函式的定義。輸入格式 共一行,為乙個正整數。輸出格式 共一行,為乙個正整數。輸入樣例 7輸出樣例 13 斐波拉契數列 def f...