2016SDAU课程练习三1016

原创 2016年05月30日 20:49:28

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课程练习一1004 E

Problem E Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total S...

2016SDAU课程练习一1000

简单题意: 有400个房间:,需要从一间房间搬桌子到另一间房间,而走廊只有一张桌子的宽度。 搬一次需要10分钟。输入 几 组数据,房间编号 m 到 n ,求最少需要多少分钟。样例: Samp...

2016sdau课程练习专题三 1009

1.题目编号 1009 2.简单题意 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻...

2016SDAU课程练习一Problem G

1题目编号:Problem G 2简单题意:(1)up一楼6s,down一楼4s,stop一楼5s。 (2)输入0时结束。3.解题思路形成过程:其一,由(2)知,需要对输入进行限...
  • BOOMBOY
  • BOOMBOY
  • 2016年03月15日 21:23
  • 180

SDAU课程练习1009

Problem Description An entropy encoder is a data encoding method that achieves lossless data compre...

SDAU课程练习2 1024

Sequence one Time Limit : 6000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Tota...

SDAU课程练习1007

Problem Description A relay is a race for two or more teams of runners. Each member of a team runs o...

SDAU 课程练习 1017

Problem Description A factory produces products packed in square packets of the same height h and o...

SDAU 课程练习3 1018

Problem R Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Tot...

SDAU课程练习1001

Problem Description There is a pile of n wooden sticks. The length and weight of each stick are know...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016SDAU课程练习三1016
举报原因:
原因补充:

(最多只允许输入30个字)