700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 斐波那契数列算法c语言实现

斐波那契数列算法c语言实现

时间:2019-10-10 04:06:50

相关推荐

斐波那契数列算法c语言实现

有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?

注:规定从一级到一级有0种走法。

#include <stdio.h>int n,m,i,j;int s[50]={0};int main(){s[1]=0;s[2]=1;s[3]=2;for(i = 4;i<50;i++){s[i]=s[i-1]+s[i-2];}scanf("%d",&n);for(j=0;j<n;j++){scanf("%d",&m);printf("%d\n",s[m]);}return 0;}//裴波纳奇数列//通过m对应方法的数量//0 1 2 3 5 8 13 //1-1 1-2 1-3 1-4 1-5 1-6 1-7//可以设置s[1]=0;s[2]=1;s[3]=2;s[4]=s[2]+s[3]......s[i]=s[i-1]+s[i-2]//先将数列的规律用表达式呈现出来,而且算出结果放在数组中,再将问题一一对应

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。