题目描述
Description
同学们在做题时常遇到这种函数
f(x)=5 (x>=0)
f(x)=f(x+1)+f(x+2)+1 (x<0)
下面就以这个函数为题做一个递归程序吧
输入描述
Input Description
一个数表示f(x)中x值
大家注意就一个数，前面代表样例编号
输出描述
Output Description
一个数表示值
大家注意就一个数，前面代表样例编号
样例输入
Sample Input
样例一：0
样例二：-5
样例输出
Sample Output
样例一：5
样例二：77
数据范围及提示
Data Size & Hint
x>=-30
#include<iostream>
using namespace std;
int main()
{
int n;
int f[40050];
cin>>n;
n=n+30;
f[30]=5;
f[31]=5;
for(int i=29;i>=n;i--)
{
f[i]=f[i+1]+f[i+2]+1;
}
cout<<f[n];
return 0;
}