浙大版《C语言程序设计实验与习题指导（第4版）》实验5-3 使用函数求Fibonacci数

本题要求实现求Fabonacci数列项的函数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：

#include 

int fib( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf("%dn", fib(n));

    return 0;
}

函数fib应返回第n项Fibonacci数。题目保证输入输出在长整型范围内。

裁判测试程序样例：

#include 

int fib( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf("%dn", fib(n));

    return 0;
}

输入样例：

7

输出样例：

13

int fib(int n){
	int x1=1,x2=1,x;
	if(n==1)x=1;
	else if(n==2)x=1;
	else {
		for(int i=3;i<=n;i++){
			x=x1+x2;
			x1=x2;
			x2=x;
		} 
	}
	return x;
}