2019暑假集训第三天-（递推算法）

1.走楼梯（stairs）

#include <bits/stdc++.h>

using namespace std;
int climbStairs(int n) 
{
   
    if(n < 1)
        return 0;
    if(n == 1)
        return 1;
    if(n == 2)
        return 2;

    return climbStairs(n-1) + climbStairs(n-2);
}
int main()
{
   
 int n;
 cin>> n;
 cout<< climbStairs(n)<< endl;

return 0;

}

• 参考文章：https://blog.csdn.net/li1376417539/article/details/90673110
• https://blog.csdn.net/ajiangfan/article/details/52822411

2. 兔子繁殖（rabbit）

#include <bits/stdc++.h>

using namespace std;
int main()
{
   
 long long int a[105],b[105];     
 int n,i,m;
 scanf("%d",&n);
 a[1] = 0;                  
 b[1] = 1;             //第一月份的大小兔子数。
 a[2] = 1;                  
 b[2] = 0;                //第二月份的大小兔子数。
 for(i = 3;i <= n;i++)       
 {
   
  b[i] = a[i - 1];          //某月的小兔子产数
  a[i] = a[i - 1] + b[i - 1];   //下个月产小兔子量（==这个月大兔子加上一个月的小兔子量）         
 }
 m = b[n] + a[n];                 //兔子总数
 printf("%d",m);           
 return