题目:
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?
Input
输入M,N的值。
Output
爬行有多少种路线。
Sample Input
1 14
Sample Output
377
思路:
f[i]=f[i-1]+f[i-2];
边界:
f[n]=1;f[n+1]=1;
代码:
#include <iostream>
#define SIZE 100
using namespace std;
int a[SIZE] = {0, 1};
int main(int argc, char** argv)
{
int n, m, i;
cin >> m >> n;
n -= m;
n++;
for (i = 2; i <= n; i++)
{
a[i] = a[i-1] + a[i-2];
}
cout << a[n] << endl;
return 0;
}