ACM第三次练习—1010
来源:互联网 发布:mac怎么安装anaconda 编辑:程序博客网 时间:2024/05/23 15:45
题意:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
思路:搜索题的感觉,前面几个数为1,1,2,3,第五个可以这样考虑:有些走法是和到第四个一样的,只是最后加了一步,这样f(5)=f(4)+x,x表示其他的走法,到第五级时不是走两步就是一步,一步刚才已经考虑过了,就是f(4),而最后是走两步的是在第三级开始的,到第三级的走法为f(3),所以f(5)=f(4)+f(3);后面的类似。所以是斐波那契数列f(n)=f(n-1)+f(n-2)。
感想:最后还是用递推做的~
代码:
#include<stdio.h>
intmain()
{
int N=0,M=0,i=0,sum=0,a[41]={0};
scanf("%d",&N);
a[1]=1;
a[2]=1;
for(i=3;i<=40;i++)
a[i]=a[i-1]+a[i-2];
while(N--)
{ scanf("%d",&M);
printf("%d\n",a[M]); }
return 1;
}
0 0
- ACM第三次练习—1010
- ACM第三次练习—1010
- ACM第三次练习—1001
- ACM第三次练习—1002
- ACM第三次练习—1003
- ACM第三次练习—1004
- ACM第三次练习—1005
- ACM第三次练习—1006
- ACM第三次练习—1011
- ACM第三次练习—1015
- ACM第三次练习—1012
- ACM第三次练习—1013
- ACM第三次练习—1014
- ACM第三次练习—1016
- ACM第三次练习—1017
- ACM第三次练习—1007
- 第三次练习
- ACM第一次练习—1010K
- git---gui使用
- typedef struct 和 struct 的区别
- HDU 5272 Dylans loves numbers
- listviewd的OnScrollListener监听事件
- count_if 和count
- ACM第三次练习—1010
- 第三届河南省程序设计大赛-NYOJ-250-ROOM ASSIGNATION
- ToolBar简介
- java 完全解耦和弱耦合
- Mybatis入门程序
- Check whether userfaultfd is available
- 这就是com组件
- 常用排序算法总结(一)
- 无法启动Android模拟器解决方法