递归 老实说递归有点慢,大量的递归调用会建立函数的副本,耗费大量的时间和内存,主要体现在栈空间的浪费 #include <stdio.h> int Fbi(int i){ if(i<2){ return i==0?0:1; } return Fbi(i-1)+Fbi(i-2); } int main(void){ int i; for(int i=0;i<40;i++){ printf("%d ",Fbi(i)); } return 1; }