C语言刷题笔记44

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

#include<stdio.h> 
int fib(int n);
int main()
{
	int n,a;
	scanf("%d", &n);
	a = fib(n);
	printf("%d",a);
}

int fib(int n)
{
	if(n==0) return 7;
	else if(n==1) return 11;
	else
	{
		return fib(n-1)+fib(n-2);
	}
}