使用C/C++语言编写求第n个斐波那契数是多少的代码。斐波那契数列(Fibonacci):1、1、2、3、5、8…(使用递归调用和函数的方法)
使用C语言编写如下:
#include<stdio.h>
#include<stdlib.h> //下文system("pause")的头文件
unsigned Fibonacci(unsigned n);
int main()
{
unsigned n,F;
printf("请输入一个正整数:");
scanf("%d",&n);
F=Fibonacci(n); //调用函数
printf("%d\n",F);
system("pause"); //让程序暂停一下
return 0;
}
unsigned Fibonacci(unsigned n)
{
unsigned f;
if(n==0)
return 0;
else if(n==1||n==2)
f=1;
else
f=Fibonacci(n-1)+Fibonacci(n-2); //递归调用
return f;
}
使用C++语言编写如下:
#include <iostream>
using namespace std;
unsigned Fibonacci(unsigned n);
int main()
{
unsigned n;
cout<<"请输入一个正整数:";
cin>>n;
cout<<"这个Fibonacci数是:"<<Fibonacci(n)<<endl;
return 0;
}
unsigned Fibonacci(unsigned n)
{
unsigned f;
if(n==0)
return 0; //返回0表示输入的值错误
else if(n==1||n==2)
f=1;
else
f=Fibonacci(n-1)+Fibonacci(n-2); //递归调用
return f;
}
注:鄙人自己编写的,如有雷同,纯属巧合。(编程可运行,可供参考,如有问题可以联系鄙人,谢谢!)