xdoj 57 Fibonacci数列

标题  Fibonacci数列

类别  函数与递归

时间限制  2S

内存限制	 1000Kb

问题描述	
有一种形式的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 n) {
	int f0,f1,f2;
	int i;
	
	f0=7;
	f1=11;
	
	if (n==0) {
		f2=f0;
	}else if (n==1) {
		f2=f1;
	} else {
	    for (i=1;i<n;i++) {
		    f2=f0+f1;
		    f0=f1;
	        f1=f2;	
	    }
    }
	
	return f2;
}