标题 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;
}