xdojFibonacci数列(代码片段)

问题描述    
有一种形式的Fibonacci数列定义如下:
F(0)=7 
F(1)=11
F(n)=F(n-1)+F(n-2)(n>=2)

按以下声明写一个函数fib
int fib(int n);
fib函数用来计算参数n对应的F(n)。
fib(n)的返回值是F(n)

输入说明    
函数参数为一个整数n(0<=n<40)。

输出说明    
函数返回值为整数,表示n对应的F(n)值。

输入样例    
2

输出样例    
18

int fib(int x)
{
	int f[100]={0};
	f[0]=7,f[1]=11;
	for(int i=2;i<=x;i++)
	{
		f[i]=f[i-1]+f[i-2];
	} 
	return f[x];
}

你可能感兴趣的:(xdoj函数,算法,数据结构,c语言,c++)