斐波那契数列
/*
一座楼有10层,兔子可以跳跃的层数可以为1,2或者3,那么兔子到达10层有多少种跳法并列出各种情况。
*/
#include<iostream>
#include<vector>
using namespace std;
int Fun(int n)
{
if(n == 1)
return 1;
if(n == 2)
return 2;
if(n == 3)
return 4;
return Fun(n - 1) + Fun(n - 2) + Fun(n - 3);
}
void main()
{
cout<<Fun(10);
system("pause");
}