斐波那契数列-了解递归思想

递归

老实说递归有点慢，大量的递归调用会建立函数的副本，耗费大量的时间和内存，主要体现在栈空间的浪费

#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;
}