编写一个函数Fibonacci()，要求程序输出第n 项斐波那契数，n由用户输入。 n 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, … …

编写一个函数Fibonacci()，要求程序输出第n项斐波那契数，n由用户输入。斐波那契数列：1, 1, 2

/*
 *编写一个函数Fibonacci()，要求程序输出第n 
 项斐波那契数，n由用户输入
 */


#include <stdio.h>

int Finomacci(int a);

int main(void) {
	int z;
	printf("请输入一个整数 ：");
	scanf("%d",&z);
	int f = Finomacci(z);
	printf("第%d项斐波那契数为：%d\n",z,f);
}

int Finomacci(int a) {
	int t = 1;
	int l=1,r=1;
	if(a == 1||a == 2)
		return 1;
	else{

		for(int i = a;i > 2;i--){
			l = r;
			r = t;
			t = l + r;
		}
	return t;
	}


}

, 3, 5, 8, 13, 21, … …