斐波那契数列

又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

而斐波那契数列在程序中也会经常遇到。下面是我写的一个简单的斐波那契数列。

#include<stdio.h>

int Pheponatch(int);

int main()
{
	int phe = 0;
	int n= 0;
	printf("请输入第n个数：");
	scanf("%d",&n);

	phe =  Pheponatch(n);

	printf("%d\n",phe);

	return 0;
}

int Pheponatch(int n)
{
	if(n < 0)
		printf("输入错误\n");

	int a0 = 1;
	int a1 = 1;
	int sum = 0;
	int i = 2;

	while(i<n)
	{
		
		sum = a0 + a1;

		a0 = a1;
		a1 = sum;

		i++;

	}

	return sum;





}

程序执行的结果是：