目錄查詢斐波納契數列中第 n 個數
所謂的斐波納契數列是指：
前2個數是 0 和 1 。
第 i 個數是第 i-1 個數和第i-2 個數的和。
斐波納契數列的前10個數字是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
樣例 1:
輸入: 1
輸出: 0
樣例解釋:
返回斐波那契的第乙個數字，是0.
樣例 2:
輸入: 2
輸出: 1
樣例解釋:
返回斐波那契的第二個數字是1.
#include #include using namespace std;
const int maxn = 2 + 10;
int arr[maxn];
int fibonacci(int n)
arr[0] = 0;
arr[1] = 1;
//0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
// int sum = 0;
// for (int i = 3; i <= n; i++)
// return sum;
//0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
for (int i = 3; i <= n; i++)
return arr[ (n + 1) % 2];
}int main()
printf("\n");
return 0;
}
0 1 1 2 3 5 8 13 21 34
process returned 0 (0x0) execution time : 0.055 s
press any key to continue.
查詢斐波納契數列中第N個數
所謂的斐波納契數列是指 前2個數是 0 和 1 第 i 個數是第 i 1 個數和第i 2 個數的和。斐波納契數列的前10個數字是 0,1,1,2,3,5,8,13,21,34 給定 1，返回 0 給定 2，返回 1 給定 10，返回 34 非遞迴方式的 本題是斐波拉契數列的變種，斐波拉契數列常用的解...
查詢斐波納契數列中第 N 個數
所謂的斐波納契數列是指 前兩個數是0和1，第i個數是第i 1個數和第i 2個數的和。eg 斐波納契數列的錢10 個數是指 一般求解斐波納契數列的第n個數的值可以用簡單的遞迴來做，如下 public class solution static int fibonacci int n 遞迴的時間複雜度往...
斐波納契數列
f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前，義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡，斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...