斐波那契數列-瞭解遞歸思想

遞歸

老實說遞歸有點慢，大量的遞歸調用會建立函數的副本，耗費大量的時間和內存，主要體現在棧空間的浪費

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