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