1978 Fibonacci數列 3。本站提示廣大學習愛好者:(1978 Fibonacci數列 3)文章只能為提供參考,不一定能成為您想要的結果。以下是1978 Fibonacci數列 3正文
時間限制: 1 s 空間限制: 64000 KB 題目等級 : 青銅 Bronze 題目描述 Description
斐波納契數列是這樣的數列:
f1 = 1
f2 = 1
f3 = 2
f4 = 3
....
fn = fn-1 + fn-2
輸入一個整數n
求fn
輸入描述 Input Description一個整數n, n<= 40
輸出描述 Output Description一個整數fn
樣例輸入 Sample Input3
樣例輸出 Sample Output2
數據范圍及提示 Data Size & Hintn<=40
1 #include<iostream> 2 using namespace std; 3 int fei(int n) 4 { 5 if(n==1||n==2)return 1; 6 else return fei(n-1)+fei(n-2); 7 } 8 int main() 9 { 10 int n; 11 cin>>n; 12 cout<<fei(n); 13 return 0; 14 }