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>#include <stdlib.h>int fn(int n);int main(int argc, char *argv[]) {int n;while (scanf("%d",&n)!=EOF){ int i;for(i=1;i<n;i++){printf("%d ",fn(i));}printf("%d\n",fn(i));}return 0;}//獲取第n項斐波那契數列值 int fn(int n){int i;if(n==1||n==2)return 1;elsereturn fn(n-1)+fn(n-2); }

例題：
https://www.luogu.org/problemnew/show/P1011
https://www.luogu.org/problemnew/show/P1306

總結

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

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