算法设计-斐波那契数列

编程实现斐波那契数列，分别用递归法，数组法。

#include<iostream>
using namespace std;

long long fibo1(int n)//递归
{
	long long a;
	if(n==1||n==2) a=1;
	else
	a=fibo1(n-1)+fibo1(n-2);
	return a;
} 

long long fibo2(int n)//数组
{
	long long a[n],i;
	a[0]=1;
	a[1]=1;
	for(i=2;i<n;i++)
	    a[i]=a[i-1]+a[i-2];
    return a[n-1];
} 

long long fibo3(int n)//优化
{
	long long a1=0,a2=1,i=1;
	while(i<n)
	{
		a2=a1+a2;
		a1=a2-a1;
		i++;
	}
	return a2;
} 

int main()
{
	int n;
	cout<<"请输入n的值：";
	cin>>n;
	cout<<"递归法："<<fibo1(n)<<endl;
	cout<<"数组法："<<fibo2(n)<<endl;
	cout<<"优化法："<<fibo3(n)<<endl;
	return(1);
}

仅作留档。