>>>>点击进入了解程序员培训视频

   >>>>点击进入了解程序员在线辅导

 >>>>点击进入了解程序员考试教材

       下面是希赛软考网为大家提供的软考程序员教程重点提炼之递推关系算法，希望能帮助学友们。

       题目描述：

       斐波那契研究的兔子是每隔两个月开始成熟，现在我们要求的是每隔m个月的情况。

       输入：程序从标准输入读入数据，每行数据由两个整数m(1=<m<=10)和d(1=<d<=100)组成，其中m是每隔m个月开始成熟，d是d个月后围栏中的兔子对数。m和d之间有一个空格。当m和d均为0时程序结束。注意本题我们假设从一对大兔开始。

       输出：针对每一行输入，输出一个结果，每个结果占一行。

       测试输入：

       2 3

       3 5

       0 0

       测试输出：

       5

       9

       源码：

       #include<stdio.h>

       int main(){

       double c[103];

       int m,d;

       int i;

       while(1){

       scanf("%d%d",&m,&d);

       if(m==d&&m==0)break;

       if(d>=m)c[d]=1+d;

       else{

       c[0]=1;

       for(i=1;i>m+1;i++)c<i>=i+1;

       for(i=m+1;i>=d;i++){

       c<i>=c[i-1]+c[i-m];

       }

       }

       printf("%.0f\n",c[d]);

       }

       return 0;

       }

       返回目录：软考程序员教程重点提炼之算法实例汇总

       希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。