7-140 斐波那契数列第n项

一、题目要求

输出斐波那契数列第n项（假设n<1000）。 斐波那契数列：0,1，1，2，3，5，8，13……

输入格式:

一个正整数n,表示斐波那契数列第n项。

输出格式:

斐波那契数列第n项的值

输入样例:

在这里给出一组输入。 例如：

1

输出样例:

在这里给出相应的输出。 例如：

0

二、代码

#include <stdio.h>
int Fib(int n);
int main() {
	int n,a=0;
	scanf("%d", &n);
	printf("%d", Fib(n));
	return 0;
}
int  Fib(int n) {
	int a;
	if (n == 1)a = 0;
	else if (n == 2)a = 1;
	else a = Fib(n - 1) + Fib(n - 2);
	return a;
}