【題目描述】
輸入n，編寫程序輸出斐波那契數列的第n項。其中斐波那契數列f(n)的定義如下：
f(1)=0,f(2)=1
f(n)=f(n-1)+f(n-2)(n>=2)

【輸入】
一行一個正整數n。

【輸出】
輸出一個數f(n)。

【輸入樣例】
5

【輸出樣例】
3

代碼

#include<cstdio> using namespace std; int a[30]={0,1},n; int main() {scanf("%d",&n);for(int i=2;i<=n;i++)a[i]=a[i-1]+a[i-2];printf("%d ",a[n-1]);return 0; } #include<iostream> using namespace std; int a[31],n; int main(){a[1]=0;a[2]=1;cin>>n;for(int i=3;i<=n;i++){a[i]=a[i-1]+a[i-2];}cout<<a[n]<<endl;return 0; } #include<cstdio> using namespace std; int a1=0,a2=1,a3,i,n; int main() {scanf("%d",&n);if(n==1)printf("%d",a1);else{if(n==2)printf("%d",a2);else{for(i=3;i<=n;i++){a3=a1+a2;a1=a2;a2=a3;}printf("%d",a3);}}return 0; } #include<iostream> using namespace std; int a1=0,a2=1,a3,i,n; int main() {cin>>n;if(n==1)cout<<a1;else{if(n==2)cout<<a2;else{for(i=3;i<=n;i++){a3=a1+a2;a1=a2;a2=a3;}cout<<a3;}}return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛C++语言：斐波那契第n项的全部內容，希望文章能夠幫你解決所遇到的問題。

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