求斐波拉切數列

作者: XXX 時間限制: 1S 章節: 一維數組

問題描述 :

斐波拉切數列a1, a2, …, an的定義如下： a1 = 1; a2 = 1; an = an-1 + an-2; (n > 2) 求出第n項an的值。

輸入說明 :

你的程序需要從標準輸入設備（通常為鍵盤）中讀入多組測試數據。每組輸入數據由一行組成，其中只有一個正整數n(0 < n ≤ 20)。兩組輸入數據間無空行。

輸出說明 :

對每組測試數據，你的程序需要向標準輸出設備（通常為啟動該程序的文本終端）輸出一行，其中只有一個整數，也就是an的值（我們保證它小于231），所有數據前后沒有多余的空格或空行，兩組數據之間也沒有多余的空行。

輸入范例 :

1
2
3
20

輸出范例 :

1
1
2
6765

#include<stdio.h> int main(){int n;while(scanf("%d",&n)!=EOF){int num1 = 1;int num2 = 1;int tmp = 0;int i = 0;if (n < 3)tmp=1;else{for(i = 0; i<=n-3; i++){tmp = num1 + num2;num1 = num2;num2 = tmp;}}printf("%d\n",tmp);}return 0; }

總結

以上是生活随笔為你收集整理的求斐波拉切数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。