标签：
Description
Input
Output
Sample Input
Sample Output
#include<iostream> using namespace std; int main(){ int n; __int64 f[51]={0,3,6,6}; for(int i=4;i<51;i++)f[i]=f[i-1]+2*f[i-2]; while(cin>>n)cout<<f[n]<<endl; return 0; }
注意代码中 __int64 f[51]
int 和 long 型为 32 位整型，其范围为 -2G(-21亿多)至 2G(+21亿多)，若需要计算的整数超出此范围，则需要使用 __int64 类型，此类型为 64位整数，其范围非 常大，一般不会超出范围。
标签：
原文地址：http://www.cnblogs.com/farewell-farewell/p/5184169.html
