/** 斐波那契數列.cpp
* * created on: 2023年4月9日
* author: soyo */
#include
#include
using
namespace
std;
//# define clocks_per_sec ((clock_t) 1000000) 它表示1秒鐘裡有多少個嘀嗒個數。
intmain()
long
long fibonaci(intn);
if(n<2
)
return
result[n];
long
long numone=0
;
long
long numtwo=1
;
long
long fibn=0
;
for(int i=2;i)
return
fibn;
}long
long fibi(int n) //
遞迴實現
結果：
47斐波那契數列第47項為:1836311903執行時間為:4微秒
(遞迴)斐波那契數列第47項為:1836311903執行時間為:19秒
斐波那契數列第n項
1 斐波那契數列第n項 在斐波那契數列中，fib0 0,fib1 1,fibn fibn 1 fibn 2 n 1 給定整數n，求fibn mod10000。輸入格式 輸入包含多組測試用例。每個測試用例佔一行，包含乙個整數n。當輸入用例n 1時，表示輸入終止，且該用例無需處理。輸出格式 每個測試用例...
斐波那契數列 遞迴與非遞迴
首先來說下遞迴，遞迴的思想是大事化小。斐波那契數列 1,1,2,3,5,8,13,21.設f n 是第n個斐波那契數，當n 2,斐波那契數都為1 當n 2,那麼第f n 個斐波那契數就等於前兩個斐波那契數之和。遞迴的 實現 includeint fbnq int n int main 輸入10，得到...
遞迴和非遞迴分別實現求第n個斐波那契數
在數學上，斐波納契數列以如下被以遞迴的方法定義 f 0 0，f 1 1,f n f n 1 f n 2 n 2，n n include include int fib int n else int main 一直以來很多c語言教科書在講遞迴函式的時候總會拿斐波那契數列作為例子。但是這不意味著fibo...