标签：
递推题，虽然做出来了，但又走了弯路
mycode:
实际上：f(n) = f(n-1)+f(n-2).
#include <iostream> using namespace std; int main() { long long n,ans[51]; ans[1]= 1;ans[2] = 2;ans[3] = 3; for(int i = 4 ;i < 51;i ++) ans[i] = ans[3] * ans[i-3] + ans[i-2] * ans[2] + ans[i-1]*ans[1] - 1*ans[i-2] - 2*ans[i-3] - 1*ans[i-3]; while(cin >> n) cout << ans[n] << endl; return 0;
}
标签：
原文地址：http://www.cnblogs.com/zhangjialu2015/p/5382949.html
