7-27 兔子繁衍问题 (15 分)

题目详情 (pintia.cn)

 code1（递归）：

#include <stdio.h> 
int f(int a);
int main(){
    int sum,i=1;
    scanf("%d",&sum);
    while(f(i)<sum){
        i++;
    }
    printf("%d",i);
    return 0;
}

int f(int a){
    int ret;
    if(a==1) ret=1;
    if(a==2) ret=1;
    if(a>2){
        ret=f(a-1)+f(a-2);
    }
    return ret;
}

code 2:

#include <stdio.h> 
int main(){
    int n,month=0,a0=0,a1=1,tmp;
    scanf("%d",&n);
    while(a0<n){
    	month+=1;
    	tmp=a1;
        a1=a0+a1;
        a0=tmp;
    }
    printf("%d\n",month);
    return 0;
}