| 等 级 | |
| 排 名 | 2509 |
| 经 验 | 2210 |
| 参赛次数 | 0 |
| 文章发表 | 32 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
你可能喜欢
单词个数统计 （C++代码）浏览：774 |
C语言程序设计教程（第三版）课后习题6.2 （C语言代码）浏览：1516 |
开心的金明 （C++代码）浏览：1191 |
C语言程序设计教程（第三版）课后习题8.7 （C语言代码）浏览：916 |
C语言程序设计教程（第三版）课后习题8.8 （C语言代码）浏览：590 |
原题链接：踩方格
解题思路:
典型DP，直接递推。 要就复制吧，爱就点赞吧！
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int f[25]={1,3},n;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)f[i]=2*f[i-1]+f[i-2];
cout<<f[n];
return 0;
}0.0分
2 人评分