斐波那契数列

//有一种动物,它出生2天后,
//就开始以每天1只的速度繁殖后代.
//假设第1天,有1只这样的动物
//(该动物刚出生,从第3天起繁殖后代).
//到第11天,共有多少只?
#import <Foundation/Foundation.h>
int Fibonacci(int n) {
    if (n == 0 || n == 1) {
        return n;
    } else {
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}
int main(int argc, const char * argv[]) {
    int n = 0;
    printf("请输入要输出多少项");
    scanf("%d", &n);
    for (int i = 0; i < n + 1; i++) {
        printf("%d", Fibonacci(i));
    }
    printf("第n项的结果为:%d\n", Fibonacci(n));
    return 0;
}