类斐波那契数列问题

解题思路:其实和斐波那契数列问题本质是一样的，自定义一个递归函数即可

注意事项:数列增大会很快，为了防止大数溢出，建议函数定义为long long类型！

参考代码:

# define _CRT_SECURE_NO_WARNINGS 1

# include<stdio.h>

long long int fib(int n)
{    

long long int x;   

 if (n == 1) x = 3;    

else if (n == 2) x = 4;   

 else if (n == 3) x = 5;    

else x = fib(n - 1) + fib(n - 2) + fib(n - 3);    

return x;
}

int main() {    

long long int n;
   scanf("%lld", &n);
   printf("%lld", fib(n));    

return 0;
}