斐波那契數列題解

斐波那契數列

---

題目描述
斐波那契數列0,1,1,2,3,5,8,13,21,34,55，…，從第三項起，每一項都是緊挨着的 前兩項的和。寫出計算斐波那契數列的任意一個數據項遞歸程序。

輸入格式
所求的項數。

輸出格式
數據項的值。

樣例
樣例輸入
10
樣例輸出
34

---

精髓:這道題其實就是找規律，如下表:

天數	1	2	3	4	5	6	7	······
數字	0	1	1	2	3	5	8	······

那麼我們從中就可以得出遞推式：a[i]=a[i-1]+a[i-2];

參考代碼:

#include<cstdio>
int main() {
	int a[105]={0,0,1},n;
	scanf("%d",&n);
	for(int i=3;i<=n;i++) {
		a[i]=a[i-1]+a[i-2];
	}
	printf("%d",a[n]); 
	return 0;
} 

---