算法基础【5】Fibonacci 数列

标签: 算法基础 ACM 算法设计 大连理工大学
1457人阅读 评论(0) 收藏 举报
分类:

斐波那契数列

f(n)=f(n-1)+f(n-2)

代码:

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
long long f[2000];
int main()
{
    int n;
    memset(f,0,sizeof(f));
    f[0]=f[1]=1;
    for(int i=2;i<1001;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    cin>>n;
    cout<<f[n];

}

相关题目:

1031 骨牌覆盖

查看评论

关闭计算机就这几招

 关闭计算机就这几招注:完全翻译整理自MSDN。非常简单. Vcbear.“系统ShutDown”属于Windows系统的一种基本服务。功能上有“关闭系统”,“注销用户”,“锁定工作站”3中操作。SD...
  • vcbear
  • vcbear
  • 2002-01-11 09:40:00
  • 1511

Fibonacci数列算法的几种实现方式与比较

斐波那契数列1,1,2,3,5,8…,对于该数列的求解又如下几种方式。version1//version1 int Fibonacci(int n,int* f) {   f[0]=1;   f[1]...
  • qq_26025363
  • qq_26025363
  • 2017-03-06 18:31:24
  • 523

Fibonacci 数列及其计算方法

Fibonacci 数列及其计算方法斐波那契数列(Fibonacci sequence),又称黄金分割数列,这个数列最早是由印度数学家提出来的。不过更多的人学习到这个数列是因为意大利数学家列昂纳多·斐...
  • liyuanbhu
  • liyuanbhu
  • 2016-06-17 23:02:36
  • 9505

求Fibonacci数列的三种思路和算法(C++实现)

摘要:本文主要介绍求Fibonacci数列的三种思路和算法:二分递归、线性递归和动态规划法,并直观得体现了三者得运行效率的不同。...
  • icurious
  • icurious
  • 2016-11-12 20:41:13
  • 2910

求Fibonacci数的三种方法和时间复杂度解析

求Fibonacci数最快的方法,时间复杂度O(log n)
  • deping_chen
  • deping_chen
  • 2014-05-11 12:58:56
  • 3513

蓝桥杯:Fibonacci数列【JAVA算法实现】

题目描述 你的任务是计算若干整数的和。 输入格式 每行的第一个数N,表示本行后面有N个数。 输出 对于每一行数据需要在相应的行输出和。 样例输入 4 1 2 3 ...
  • u011028655
  • u011028655
  • 2015-04-11 21:53:40
  • 2360

用java写一个函数,实现Fibonacci数列算法(1,1,2,3,5,8,13......)

这个算法就是第一个数的救国是前两个数相加 public class dd1 { public void getFibonacci(int number){ int nLeft = 0; int nR...
  • u012102536
  • u012102536
  • 2016-12-15 10:47:01
  • 1595

Fibonacci数列的递归与非递归实现算法详解

递归算法 因为递归需要不断的调用自身,当n过大的时候,程序将会很慢效率不高,不推荐使用,关于递归实现算法,也很简单,很多教科书上都是这种解法。 //递归算法 long long Fibonacci(u...
  • zhang_guyuan
  • zhang_guyuan
  • 2017-05-06 17:52:59
  • 314

使用尾递归计算Fibonacci数列

   在过程式,面向对象编程中我们使用递归解决问题的机会不多.但是使用递归方式解决问题是一种比较直观而且简洁的方式,不过编译器对递归没有特别的优化.所以我们很容易写出效率不高的递归程序.而所谓尾递归就...
  • fuadam
  • fuadam
  • 2007-12-19 22:54:00
  • 3389

Fibonacci数列优化以及应用

斐波那契数列是一个非常美丽、和谐的数列,也是一个黄金分割数列。符合黄金分割比0.618。有人说它起源于一对繁殖力惊人、基因非常优秀的兔子,也有人说远古时期的鹦鹉就知道这个规律。 每一个学理工科的学生...
  • hacker00011000
  • hacker00011000
  • 2016-08-09 21:47:46
  • 522
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 694
    排名: 7万+
    文章存档
    最新评论