Description
Fibonacci數列定義為（1,1,2,3,5,8,…），即每個元素是前兩個元素的和。如果一個Fibonacci數與所有小于它的Fibonacci數互質，那么稱之為Fibonacci質數。 現在要求你輸出前n個Fibonacci數 T斐波納契數{0,1,1,2,3,5,8,13,21,34,55…}通過遞歸定義:F(0)=0F(1)=1F(i)=F(i-1)+F(i-2)編寫程序計算斐波納契數。

輸入

輸入文件的第一行包含一個整數T，測試用例個數。下面的T行，每個都包含一個整數N（0 <n= 45），并且您期望計算FN。

Output Output Fn on a separate line. Sample Input 5 0 3 5 9 20 Sample Output 0 2 5 34 6765 #include<stdio.h> int main() {int a[46];a[0]=0;a[1]=1;int i,t,n;for(i=2;i<=45;i++){a[i]=a[i-1]+a[i-2];}while(scanf("%d",&t)!=EOF){for(i=0;i<t;i++){scanf("%d",&n);printf("%d\n",a[n]);}}return 0; }

總結

以上是生活随笔為你收集整理的Fibonacc的全部內容，希望文章能夠幫你解決所遇到的問題。

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