数的计算

递推算法

找出关系式为：f(n)=f(1)+f(2)+f(3)+...+f(n/2)+1 (n>1)       f(1)=1

#include <iostream>using namespace std;int arr[1001];int main(){int n;cin >> n;arr[1]=1;for(int i=2; i <=n; ++i){arr[i]=1;for(int j=1; j <= i/2; ++j)arr[i]+=arr[j];}cout << arr[n] << endl;}