?

#include "stdio.h"int Fbi(int i) /* 斐波那契的遞歸函數 */ { if( i < 2 ) return i == 0 ? 0 : 1; return Fbi(i - 1) + Fbi(i - 2); /* 這里Fbi就是函數自己，等于在調用自己 */ }int main() { int i; int a[40]; printf("迭代顯示斐波那契數列：\n"); a[0]=0; a[1]=1; printf("%d ",a[0]); printf("%d ",a[1]); for(i = 2;i < 40;i++) { a[i] = a[i-1] + a[i-2]; printf("%d ",a[i]); } printf("\n");printf("遞歸顯示斐波那契數列：\n"); for(i = 0;i < 40;i++) printf("%d ", Fbi(i)); return 0; }

?

轉載于:https://www.cnblogs.com/2014acm/p/7632927.html

總結

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

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