用C++求fibonacci数

Posted 2023-04-30

用递归的方法编写函数求fibonacci级数，观察使用调用递归的过程

参考技术A 斐波那契数列？
#include<iostream.h>
void fibonacci(int); //声明斐波那契函数
void main()

int a;
cout<<"请输入要求前几项："; //输入条件
cin>>a;
fibonacci(a); //调用函数

void fibonacci(int a) //定义函数

int fab1=1,fab2=1,fabn,m,n;
m=a;
cout<<fab1<<"\t"<<fab2<<"\t";
for(n=3;n<=m;n++)

fabn=fab1+fab2;
fab1=fab2;
fab2=fabn; //递归计算斐波那契数列数列下一项
cout<<fabn<<"\t";

cout<<endl;
参考技术B #include<iostream>
using namespace std;
int function(int n);
int main()

int i;
for(i=1;i<=20;i++)
cout<<function(i)<<" ";
cout<<endl;
return 0;

int function(int n)

if(n==1||n==2)return 1;
else return function(n-1)+function(n-2);
本回答被提问者和网友采纳 参考技术C 防守打
发挥地方
发寒热换个服不服
染发鬼地方个地方

反对个人的恢复供货单位予以

散分散过分的话应该就

 都不敢放那边发GV被非常不错

参考技术D 用
C++
编写的求斐波那契数：

#include

"stdafx.h"

#include

<iostream>

using

namespace
std;
double
Fibonacci(
int
a);
int
main(
int
argc,
char
* argv[])


int
n;

cin>>n;

cout<<Fibonacci(n)<<endl;

system(
"pause"
);

return
0;

double
Fibonacci(
int
a)


double
result;

if
(a<=2)

result=1;

else

result=Fibonacci(a-1)+Fibonacci(a-2 第5个回答  2016-05-14 #include<iostream>
using namespace std;
int function(int n);
int main()

int i;
for(i=1;i<=20;i++)
cout<<function(i)<<" ";
cout<<endl;
return 0;

int function(int n)

if(n==1||n==2)return 1;
else return function(n-1)+function(n-2);

用数组求Fibonacci数列

#include<stdio.h>
int main()
{
      int a[20]={1,1};
      int n=2,i;
      for(n=2;n<20;n++)
         {
             a[n]=a[n-1]+a[n-2];
         }
      for(i=0;i<20;i++)
         {
             if(i%5==0)
             printf("\n");
             printf("%d \t",a[i]);
         }
      return 0;
}