エクササイズ4-11ウサギの繁殖の問題（15ポイント）

ウサギの一組の出産後の最初の3ヶ月からウサギの一組は、毎月生まれています。月はウサギの一組を出産した後にバニーは3ヶ月まで育ちます。彼らはNペアを達することができる前に、ウサギが死んでいない場合は、私が最初のものは、ウサギが生まれた聞いて、少なくとも最初の数ヶ月は、ウサギの合計数を乗算する必要がありますか？

入力フォーマット：

入力が行Nに1万以下の正の整数を与えます

出力フォーマット：

最小に到達するための行の合計出力ウサギ、数ヶ月N.を必要と

サンプル入力：

30

 

出力例：

9

回答：

#include<stdio.h>
int fun(int n){
    if(n==1||n==2){
        return 1;
    }else{
        return fun(n-1)+fun(n-2);
    }
}
int main(){
    int n,m=1;
    scanf("%d",&n);
    while(fun(m)<n){
        m++;
    }
    printf("%d",m);
    return 0;
}