递归递推练习―K―强化斐波那契

Description

对于斐波那契数列想必各位已经见过了。这里给出一个加强版。

F[i] = i (i <= 3);

F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);

Input

多组输入。每组输入一个整数n (1<= n && n <= 30)。

Output

每组数据输出一个整数，代表F[n]。

Sample Input

1

4

Sample Output

1

6

1、题意：如题所言。

2、思路：按着写即可。

3、代码：

#include<iostream>using namespace std;int x(int n){if(n<4)   return n;return x(n-1)+x(n-2)+x(n-3);}int main(){int n;while(cin>>n)    cout<<x(n)<<endl;return 0;}

4、总结：仔细即可。