Fibonacci數

時間限制：3000 ms ?|? 內存限制：65535 KB 難度：1 描述

無窮數列1，1，2，3，5，8，13，21，34，55...稱為Fibonacci數列，它可以遞歸地定義為
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
現要你來求第n個斐波那契數。（第1個、第二個都為1)

輸入

第一行是一個整數m(m<5)表示共有m組測試數據
每次測試數據只有一行，且只有一個整形數n(n<20)

輸出

對每組輸入n，輸出第n個Fibonacci數

樣例輸入

3 1 3 5

樣例輸出

1 2 5

#include<iostream> using namespace std;int f(int i) {if (i <= 2 && i >= 0 ) {return 1;}return f(i - 1) + f(i - 2); }int main() {int a;cin >> a;int temp;for(int i = 0; i < a; i++){ cin >> temp;cout << f(temp) << endl;} }
#include<stdio.h> main(){int m,n,i,s1,s2; scanf("%d",&m); while(m--){scanf("%d",&n); for(i=3,s1=s2=1;i<=n;i++) {s1=s1+s2;s2=s1-s2;} printf("%d\n",s1);}}

轉載于:https://www.cnblogs.com/aerer/p/9931110.html

總結

以上是生活随笔為你收集整理的nyoj13-Fibonacci数的全部內容，希望文章能夠幫你解決所遇到的問題。

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