PTA6-5 求广义斐波那契级数的第n项

6-5 求广义斐波那契级数的第n项

函数 fun 的功能是：求广义斐波那契级数的第n项。广义斐波那契级数的前n项为： 1，1，1，3，5，9，17，31，......，项值通过函数值返回 main ( )函数。
例如，若 n = 15，则应输出：The value is: 2209。

函数接口定义：

long fun ( int n );

其中n是用户传入的参数，函数须返回广义斐波那契级数的第n项。

裁判测试程序样例：

#include <stdio.h> long fun ( int n ); int main( ) { int n=15; printf( "The value is: %ld\n", fun ( n ) ); return 0; } /* 请在这里填写答案 */

输出样例：

The value is: 2209

long fun ( int n ){
    int flag;
    flag=1;
    if(n==1 || n==2 || n==3){
        return 1;
    }
    return fun(n-3)+fun(n-2)+fun(n-1);
}