标签:
有一对兔子,过一个月之后长成大兔子,到第三个月就可以生下一对兔子并且以后每个月都生下一对兔子,
而所生的一对小兔子也同样到一个月之后长成大兔子,到第三个月就可以生下一对小兔并且以后每个月都会生一对。
假设所有兔子一年内均不死亡,问一年后共有几对兔子?
兔子的对数,就是Fibonacci数列
#include <stdio.h>
long f(long n)
{
if(n<3) return 1;
else
return f(n-2)+f(n-1);
}
标签:
原文地址:http://www.cnblogs.com/hj-blog/p/4437677.html