2016SDAU课程练习三1016

1.题目编号:1016

2.简单题意:递归问题,1每次只能移动一格2不能后退3不能重复走一个格子

3.解题思路形成:f(n)=2*f(n-1)+f(n-2)

4.感想:递归好做,,,,,,,,比其他好解决多了

5.AC代码:

#include<iostream>
using namespace std;
int c,n;
int f[21];
int main()
{
    int i;
    f[1]=3;f[2]=7;
    for(i=3;i<21;i++)
    {
      f[i]=f[i-1]*2+f[i-2];
    }
    scanf("%d",&c);
    while(c--)
    {
      scanf("%d",&n);
      printf("%I64d\n",f[n]);
    }
    return 0;
}

阅读更多
个人分类: 2016SDAU课程练习三
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭