Question

C++编程有一个数列，1,3,4,7,11….求该数列的前20项

Answer 1

你好！

参考：

我给你讲一下思路：
在Fibonacci数列中，F[0]=0，F[1]=1，F[n]=F[n-1]+F[n-2](n>=2)。举例来说，Fibonacci数列的前十个数是
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …
我们可以用利用矩阵乘法来计算Fibonacci的第n项 :
|F[n+1] F[n] | = |1 1|.|1 1|.|1 1|...共n个
|F[n] F[n-1] | |1 0| |1 0| |1 0|
用这个方法就可以避免递归了。
我以前写了一个程序，因为为了避免高精度的麻烦，就直接取的是斐波那契数列的后四位。你看看，把它改成高精度就可以了。
#include<iostream>
//#include<cmath>
#include<memory>
using namespace std;
int i,c[10001];
int a[2][2]={{1,1},{1,0}};
int b[2][2];

void trial(int n)
{
if(n==1) return;
else{
if(n%2==1)
{
c[i]=1;i++;trial(n-1);
}
if(n%2==0)
{
c[i]=2;i++;trial(n/2);
}
}
}
void fib(int n)
{
int i,j;
memset(c,0,sizeof(c));
trial(n);
for(i=10000;i>=0;i--)
{
if(c[i]!=0)break;
}
for(j=i;j>=0;j--)
{
if(c[j]==1)
{
b[0][1]=a[0][0]%10000;
b[0][0]=(a[0][0]+a[0][1])%10000;
b[1][1]=a[0][1]%10000;
a[0][1]=b[0][1];
a[0][0]=b[0][0];
a[1][1]=b[1][1];
}
if(c[j]==2)
{
b[0][0]=(a[0][0]*a[0][0]+a[0][1]*a[0][1])%10000;
b[0][1]=(a[0][0]*a[0][1]+a[0][1]*a[1][1])%10000;
b[1][1]=(a[1][1]*a[1][1]+a[0][1]*a[0][1])%10000;
a[0][0]=b[0][0];
a[0][1]=b[0][1];
a[1][1]=b[1][1];
}
}
}
int main()
{
int N;
cin>>N;
if(N==0){cout<<"0";return 0;}
fib(N);
cout<<a[0][1];
return 0;
}

追问

这个不是斐波那契，它的规则是每项等于前两项之和。。。。

追答

晕啊，那你要输入几项啊……

你说的不太准确……

追问

求前二十项…各项的值

Answer 2

void main ()
{
int i,a[20];
a[0]=1;
a[1]=3;
for（i=2;i<20;i++） a[i]=a[i-1]+a[i-2];
for（i=0;i<20;i++） printf("%d",a[i]);
}
我这电脑没法编译，大体就是这意思，不知道有没有错

Answer 3

看了下别人的觉得我的容易懂些，楼主确实描述少了点第一反应斐波那契
#include<bits/stdc++.h>
using namespace std;
int a=1,b=3,c;
int main(){
cout<<a<<' '<<b<<' ';
for (int i=3;i<=20;i++){
c=a+b;a=b;b=c;cout<<c<<' ';
}
return 0;
}

Answer 4

#include<iostream>
using namespace std;
int main()
{
int i,sum=1,a=1;
for(i=1;i<20;i++)
{
a=a+2;
sum+=a;
}
cout<<"a="<<a<<endl;
cout<<"sum="<<sum<<endl;
return 0;
}

Answer 5

#include"stdio.h"

void main()
{
int i,a[100];
printf("%d %d ",a[0]=1,a[1]=3);
for(i=2;i<20;printf("%d ",a[i]),i++)
a[i]=a[i-1]+a[i-2];

}