関数呼び出し発現FIB（7）、関数はFIBと呼ばれる回数がどのくらいである場合 - [タイトル]次のようにフィボナッチ数N用語の関数定義を計算する設定？

以下に示すn個の項目のフィボナッチ関数定義の計算： 

int fib(int n){ 
     if(n==0) 
        return 1; 
     else if(n==1) 
        return 2; 
     else 
        return fib(n-1)+fib(n-2);
}

回（1）-fib（9）数、各関数呼び出しFIB FIBう

回答：

n個のデータの少量のために

F（1）呼び出し1

F（2）3回呼び出し

F（3）5回を呼び出します

fは（4）を9回呼び出します

パターン実測値：N = 3から開放開始を、最初の二つのプラスいずれかのコールの数

つまり、F（3）F（2）+ F（1）+ 1 = 5 =

      F（4）= F（3）+ F（4）+ = 9 1

      F（5）F（4）+ F（3）+ 1 = 15 =

      F（6）ここで、f（5）+ F（4）+ 1 = 25 =

      F（7）F（6）+ F（5）+ 1 = 41 =

       F（8）F（7）+ F（6）+ 1 = 67 =

       F（9）F（8）+ F（7）+ 1 = 109 =