第二題

f(n)=5*f(n-1) + 4*f(n-2), f(0)=2, f(1)=4. 以函數遞迴方式 輸入n, 計算 f(n)。

#include                               //標頭檔

int f(int);                             //宣告 f 函數

------------------------------------------------------------

void main()                         //主程式

{

int v;                                            //設整數v

printf("f(v) 輸入 v 數字 =");         //印出

scanf("%d",&v);                            //鍵盤輸入某數

printf("f(v)=%d\n",f(v));               //呼叫副程式

}

-----------------------------------------------------------

int f(int n)                                    //副程式

{

if(n==0)                                       //如果n=0，f(0) = 2

             return 2;                                 //就傳回2

if(n==1)                                              //如果n=1，f(1) = 4

             return 4;                                 //就傳回4

             return (5*f(n-1)+4*f(n-2));      //傳回算出的數

}