資工趴趴熊的小天地

問題描述：

給定下列遞迴函式 :

請計算出 f (k) 。

輸入說明：

輸入值為一個大於 1 的整數。

輸出說明：

f(k) 的計算結果。

範例：

 

Sample Input	Sample Output
10	60

 

 

Sample Input	Sample Output
12	94

 

C++:

#include <iostream>   
using namespace std;  
  
int f(int n){  
    if(n==0||n==1) {  
        return n+1;  
    }  
    else if(n>1){  
        return f(n-1)+f(n/2);  
    }  
}  
  
int main(){  
    //ios::sync_with_stdio(0);  
    //cin.tie(0);  
    int n;  
    cin>>n;  
    cout<<f(n)<<"\n";  
      
    return 0;  
}