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

Hint

#include<iostream> using namespace std; int abc(int a) {     if(a<=3)     return a;     else return abc(a-1)+abc(a-2)+abc(a-3); } int main() {     int a;     while(cin>>a)     cout<<abc(a)<<endl; }

本题没什么技术含量，照着题意打出即可