两个递推的方法，兔子数量问题

题目描述

　　兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。

　　那么，由一对刚出生的小兔子开始，连续不断地繁殖下去，请递推出在某个指定的月份有多少对兔子？

输入

　　一行一个整数n表示指定的月份(2

输出

　　一个整数，表示第n月有多少对兔子。

样例输入

4

样例输出

3

提示

来源

递推

#include

#include
using namespace std;


int main()
{
int n,f1=1,f2=1,f3,i=3;
scanf("%d",&n);
while (i++<=n)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
printf("%d\n",f3);
return 0;

}

5
5


--------------------------------
Process exited after 0.622 seconds with return value 0
请按任意键继续. . .    

或者

#include
#include
using namespace std;

int f(int n)

{if(n)

}

5
5
--------------------------------
Process exited after 1.944 seconds with return value 0
请按任意键继续. . .

第一个老师写的，第二个按照竞赛书写的。老师写的明显要运行的快些