/*
斐波那契数列,又称黄金分割数列,指的是这样一个数列: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 << " F[" << j << "]= " << f[j] << endl;
}
cout << endl;
}
else
{
cout << "请输入正确的指令!!" << endl;
}
}
int main()
{
int n=0;
cout << "请输入正整数N:" ;
cin >> n;
Fibo(n);
return 0;
}
斐波那契数列,又称黄金分割数列,指的是这样一个数列: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;
{
cout << " F[" << j << "]= " << f[j] << endl;
}
cout << endl;
}
else
{
cout << "请输入正确的指令!!" << endl;
}
}
int main()
{
int n=0;
cout << "请输入正整数N:" ;
cin >> n;
Fibo(n);
return 0;
}