フィボナッチ数列を求めるプログラム(C言語)

フィボナッチ数列　1,1,2,3,5,8,13,21,34,55… の一般式は

　　 　　 となる

再帰を使った素朴なC言語プログラムを書くとこんな感じ

#include <stdio.h>

int Fibo(int);

int main() {
    for(int i=0;i<10;i++){
        printf("%d ",Fibo(i));
    }
}

int Fibo(int n) {
    if (n == 0 || n==1) {
        return 1;
    }
    return Fibo(n-1)+Fibo(n-2);
}