裴波那契数列 C++版

/*
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、
2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以
递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
*/
#include<iostream>
using namespace std;


void Fibo(int n)
{
int f[46]={0};
if(n>0 && n<46)
{
if(n==1)
{
f[1]=1; 
}
else
{
f[0]=1;
f[1]=1;

for(int i=2;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];

}

}

cout << "裴波那契数列为：" << endl;

for(int j=1; j<=n; j++)
{
cout << " F[" << j << "]= " << f[j] << endl; 
}
cout << endl;
}
else
{
cout << "请输入正确的指令！！" << endl;
}


}
int main()
{

int n=0;

cout << "请输入正整数N：" ;
cin >> n;


Fibo(n);


return 0;
}