Description
輸入n，求斐波那契數列前n項的值。斐波那契數列規律如下：1， 1， 2， 3， 5， 8， 13，21， 34，55…,從第三項開始，每一項都是前面兩項的和。

Input
輸入正整數n。

Output
輸出斐波那契數列的前n項值

Sample Input
1
3
5
8
Sample Output
1
1 1 2
1 1 2 3 5
1 1 2 3 5 8 13 21

本題沒有簡便方法，采用了麻煩但是易懂且符合題意

#include <stdio.h> int main(){int n;int i;scanf("%d",&n);if(n==1){printf("1");}if(n==2){printf("1 1");}if(n>=3){int f1,f2,f;f1=1;f2=1;printf("%d %d ",f1,f2);//要求全部輸出，無法一次性做到，先拆開來輸出兩個1for(int i=3;i<=n;i++){f=f1+f2;f1=f2;f2=f;printf("%d ",f);}}return 0; }

總結

以上是生活随笔為你收集整理的求斐波那契数列前n项的值的全部內容，希望文章能夠幫你解決所遇到的問題。

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