斐波那契数列

//有一种动物,它出生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;
}