#include<stdio.h>
int main()
{
int n;
int i;
int b;
scanf("%d",&n);
int a[10000]={0};
for(i=1;i<n+1;i++){
if(i==1||i==2)
a[i]=1;
else
a[i]=a[i-1]+a[i-2];
}
if(n==1)
{
printf("%d",n);
goto ret;}
if(n==3||n==2){
printf("%d",n+1);
goto ret;}
if(n==4)printf("5");
else
{
for(i=3;a[i]<n;i++){
}
printf("%d",i);
}
ret:
return 0;
}
PTA 5-21 兔子繁衍问题 (15分)
最新推荐文章于 2022-04-19 21:59:59 发布