【題目鏈接】

ybt 1071：菲波那契數(shù)
OpenJudge NOI 1.5 17:菲波那契數(shù)列

【題目考點】

1. 斐波那契數(shù)列

參考：多種方法求斐波那契數(shù)列

【解題思路】

迭代法求斐波那契數(shù)列

• 設置變量n1，n2，表示當前已知的倒數(shù)第二項，和最后一項
• 求新的項t，t = n1 + n2;
• 新的倒數(shù)第二項是原來的最后一項，所以使n2 = n1;
• t將會是新的最后一項，有n1 = t;
• i為3時求出第3項，i為4時求出第4項，i為k時求出第k項。循環(huán)i從3循環(huán)到k，即可求出第k項

【題解代碼】

解法1：迭代法

#include<bits/stdc++.h> using namespace std; int main() {int k, n2 = 1, n1 = 1, t;//n2, n1是當前求出的倒數(shù)第二項，和最后一項cin>>k;//k:第幾項if(k <= 2)//前兩項值為1cout<<1;else{for(int i = 3; i <= k; ++i){t = n1 + n2;n2 = n1;n1 = t;}cout<<n1;//輸出當前求出的最后一項}return 0; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產品紅包拿不停！

總結

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

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