斐波那契数列(费氏数列)

斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

/*
* 内容：费氏数列
* 时间：2/11/2013
*/
#include <stdio.h>
#include <iostream>
#define MAX 20
using namespace std;
//打印数组
void printArray(int array[])
{
for (int i = 0; i < MAX; ++i)
{
cout << array[i] << " "<<flush;
}
cout <<endl;
}
//建立费氏数列
void createFib(int fib[])
{
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < MAX; ++i)
{
fib[i] = fib[i-1] + fib[i-2];
}
}
int main()
{
int fib[MAX] = {0};
createFib(fib);
printArray(fib);
return 1;
}

斐波那契数列(费氏数列)相关推荐

算法题003 斐波那契（Fibonacci）数列
斐波那契(Fibonacci)数列题目来源斐波那契(Fibonacci)数列是经典的递推关系式定义的数列. 第一项是0,第二项是1,之后的每一项都是前面两项之和. POJ3070:http://p ...
使用C语言求斐波那契（Fibonacci）数列的第n项
题目: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项.斐波那契数列的定义如下: 知识点: 递归:是在一个函数的内部调用这个函数自身.循环:则是通过设置计算的初始值及终止条件,在一个 ...
7-7 斐波那契（Fibonacci）数列前20项（10 分）
7-7 斐波那契(Fibonacci)数列前20项 (10 分) 输出斐波那契(Fibonacci)数列(1,1,2,3,5,8,13--)的前20项链接输出格式: 每个数输出占8列. 输出样例: ...
41【C#】斐波那契（Fibonacci）数列的第一个和第二个数分别为1和1 从第三个数开始，每个数等于其前两个数之和（1，1，2，3...)编写一个程序输出斐波那契数列中的前20个数，
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
HDU4549 M斐波那契数列 —— 斐波那契、费马小定理、矩阵快速幂
题目链接:https://vjudge.net/problem/HDU-4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Li ...
七种方式求斐波那契（Fibonacci）数列通项
一:递归实现使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1. 二:数组实现空间复杂度和时间复杂度都是0(n),效率一般,比递归来得快. ...
斐波那契（Fibonacci）数列问题
斐波那契数列有如下特点: 第1,2两个数为1,1.从第三数开始,该数是其前面数之和.即 F1=1; F2=1; F3=F1+F2; Fn=Fn-1+Fn-2; 1,用for语句实现, 代码如下: #i ...
斐波拉契（Fibonacci）数列
斐波拉契数列一般指斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故 ...
C语言实现斐波那契（ Fibonacci ）数列
斐波那契数列是由数列前两项之和决定第三项,并以此类推,逐步迭代的二阶递推数列. 解决方案一:循环输入位数n,输出前n项的数列 #include<stdio.h> int main() { ...
斐波那契（Fibonacci）数列
基本定义斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1 ...

斐波那契数列(费氏数列)

斐波那契数列(费氏数列)相关推荐

最新文章

热门文章