c语言兔子递推,8.3-递推问题(兔子繁殖)C语言

综合作业 (经典试题)---8.3 递推问题(兔子繁殖)

16.

程序功能：有一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月起每个月又生一对兔子。假设所有兔子都不死,请编程计算并输出第n个月时的兔子总对数为多少,n从键盘输入。例如,`

输入：1

输出：1

输入：16

输出：987

/*综合作业 (经典试题)---8.3 递推问题(兔子繁殖)

16.

程序功能：有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月起每个月又生一对兔子。假设所有兔子都不死，请编程计算并输出第n个月时的兔子总对数为多少，n从键盘输入。例如，`

输入：1

输出：1

输入：16

输出：987*/

#include

int main(void)

{

int n,i,m=0,a=1,b=1;

scanf("%d",&n);

if(n==1||n==2)

printf("1");

else

{

for(i=3;i<=n;i++)

{

m=a+b;

a=b;

b=m;

}

printf("%d",m);

}

return 0;

}