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];
}