Fibonacci数列形如:0,1,1,2,3,5,8,13,21,….求Fibonacci数列的前n项.注意下面的提示(1)提示用户输入n;(2)每行输出10项.刚学c++,请用简单一点的程序
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 23:44:04
Fibonacci数列形如:0,1,1,2,3,5,8,13,21,….求Fibonacci数列的前n项.注意下面的提示(1)提示用户输入n;(2)每行输出10项.刚学c++,请用简单一点的程序
Fibonacci数列形如:0,1,1,2,3,5,8,13,21,….求Fibonacci数列的前n项.注意下面的提示
(1)提示用户输入n;
(2)每行输出10项.
刚学c++,请用简单一点的程序
Fibonacci数列形如:0,1,1,2,3,5,8,13,21,….求Fibonacci数列的前n项.注意下面的提示(1)提示用户输入n;(2)每行输出10项.刚学c++,请用简单一点的程序
//a为长度>=N的动态数组,传入f当参数时,须初始化每一行为0,完成程序后,a中就保存了对
//应的数值.
int fun(int n,int *a)
{
if(a[n]!=0)
{
return a[n] ;
}
else if(n==1||n==2)
{
a[n]=1;
return 1;
}
else
{
a[n]= fun(n-1,a)+fun(n-2,a);
return a[n] ;
}
}
void main()
{
int a,*p;
cout
//程序调试通过
#include
using namespace std;
int main()
{
int N,fib;
int fib1=0,fib2=1,n=0;
cout<<"输入一个正整数:";
cin>>N;
while(++n<=N)
{
if(n<=2)
全部展开
//程序调试通过
#include
using namespace std;
int main()
{
int N,fib;
int fib1=0,fib2=1,n=0;
cout<<"输入一个正整数:";
cin>>N;
while(++n<=N)
{
if(n<=2)
{
if(n==1)
fib=fib1;
else
fib=fib2;
}
else
{
fib=fib1+fib2;
fib1=fib2;
fib2=fib;
}
cout<
cout<
cout<
}
收起
#include
using namespace std;
int work(int x)
{
if(x==1)return 0;
else if(x==2)return 1;
else return work(x-1)+work(x-2);
}
int main(void)
{
int i;
cin>>i;
cout<
return 0;
}