递推递归专题K 加强的斐波那契数列

1，简单描述

数列前三项分别为1,2,3，后面的项均为此项前三项之和。多次测试输出他的第n项。

2，思路

用递推，公式题中已有

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