Ural_1225 Flags
2011-09-30 21:50
197 查看
/*这题推规律,f[i] = f[i-1] + f[i-2]; f[1] = f[2] = 2;原因: 当只加一个r或者w时,得到的总类数就是f[i-1]; 当添加rb 或者wb 时。得到的种类数就是f[i-2]; My Code:*/ #include <iostream> #include <cstdio> using namespace std; int main(){ //freopen("data.in", "r", stdin); long long f1, f2, f3; int n, i; while(~scanf("%d", &n)){ if(n <= 2){ puts("2"); continue; } f1 = f2 = 2; for(i = 3; i <= n; i++){ f3 = f1 + f2; f1 = f2; f2 = f3; } printf("%lld\n", f3); } }
相关文章推荐
- Ural 1225 Flags
- URAL-1225 Flags
- URAL 1225 Flags (DP动态规划)
- URAL 1225 Flags 简单DP,一重循环
- URAL1225 Flags, DP
- ural 1225.Flags
- Ural 1225 Flags(DP)
- ural 1225.Flags(简单dp)
- URAL 1225-Flags(规律递推)
- URAL 1225(Flags)简单递推
- ural 1225 Flags
- 递推DP URAL 1225 Flags
- ural1225-Flags-动态规划
- Ural_Dynamic Programming Problems_1225-Flags
- URAL1225——DP——Flags
- ural 1225. Flags
- URAL 1225. Flags
- Ural 1225
- Ural 1225. Flags DP
- Ural1225(数学)