5.27 笔记

递归的超级阶梯 蜂巢

例子(蜂巢)：

#include<iostream>
using namespace std;
void main()
{
int m;
cin>>m;
int c[13];
for(int i=0;i<m;i++)
{
int a,b;
cin>>a>>b;
c[a-1]=0;c[a]=1;
for(int i=a+1;i<=b;i++)
{
	c[i]=c[i-1]+c[i-2];       //重点
}
cout<<c[b]<<endl;
}
}

递推题目：首先想到斐波那契！！！！！！