【題目鏈接】

ybt 1159：斐波那契數列

【題目考點】

1. 求斐波那契數列

多種方法求斐波那契數列

【解題思路】

注意：本題中的斐波那契數列定義略有不同
第1項為0，第2項為1，第3項為1，第4項為2…
根據題意，使用遞歸方法求解。

【題解代碼】

解法1：遞歸

#include<bits/stdc++.h> using namespace std; int fib(int n) {if(n == 1)return 0;else if(n == 2)return 1;elsereturn fib(n - 1) + fib(n - 2); } int main() {int n;cin >> n;cout << fib(n);return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1159：斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

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