Question

斐波那契数列问题（C++用一维数组完成）

斐波那契数列问题（用一维数组完成）
题目描述：有这样一种数列：1、1、2、3、5、8、……，这个数列的特点是：
第1、2两个数为1，1，从第3个数开始，该数是其前面两个数之和。
这种数列被称为Fibonacci（斐波那契）数列，
请编程输出斐波那契数列的前20项。
输出结果：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

Answer 1

#include<iostream.h>
using namespace std;
int main()
{
int i,a[20];
a[0]=a[1]=1;
for(i=2;i<=19;i++) //计算从第三个元素开始的值，存入数组a[i]
{
a[i]=a[i-1]+a[i-2];
}
for(i=0;i<=19;i++) //输出
{
cout<<a[i]<<" ";
}
cout<<endl;
system ("pause");
}

用dev-c写的.
绝对能过

Answer 2

斐波拉契数列体现的是递归思想，自然用递归来做最好。
#include <iostream>
using namespace std;
int num(int arg1,int arg2) {
int target;
target = arg1 + arg2;
if (target>10000000) {
return 0;
}
cout << target << " ";
num(arg2,target);
return target;
}
int main() {
int i=0,j=1;
cout << "0 1 ";
num(i,j);
return 0;
}
output：
~/D/p/cpp> ./a.out
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465

Answer 3

矩阵乘法做