首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

斐波那契数列(兔子有关问题)的变形

2012-06-20 
斐波那契数列(兔子问题)的变形#include stdio.h#define MAX 10000int main(){int F[MAX]int i0int m

斐波那契数列(兔子问题)的变形

#include "stdio.h"#define MAX 10000int main(){int F[MAX];int i=0;int m=0;int d=0;do{scanf("%d %d",&m,&d);if(m==0&&d==0){break;}for(i=0;i<m;i++){F[i]=i+1;}for(i=m;i<=d;i++){F[i]=F[i-1]+F[i-m];}printf("%d\n",F[d]);}while(m!=0&&d!=0);return 0;}这道题递推关系不是重点,重点是起始兔子数目的确定。


热点排行