写完题目才反应过来是裴波那契数列,,,一开始想的是求能生育的兔子的数量,代码如下:
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int month = 2;
int sum=1;
int increase = 1;
int j,k;
j=k=1;
for(int i=1;sum<n;i++)
{
month++;
if(i>=3)
{
increase = k+j;
j = k;
k = increase;
}
sum = sum+increase;
}
if(n<2) month=1;
printf("%d",month);
return 0;
}