读书人

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

发布时间: 2012-06-20 20:37:21 作者: rapoo

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

#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;}这道题递推关系不是重点,重点是起始兔子数目的确定。


读书人网 >其他相关

热点推荐