98-10(fibonacci)

原创 2016年08月28日 16:24:24
#include <iostream>
#include <stdlib.h>
#include <stdbool.h>
using namespace std;
int  fabonacci (int n)
{
    int sum;
    if(n==1)
    {
        sum=1;
    }
    else if(n==0)
    {
        sum=0;
    }
    else if(n>1)
    {
        sum=fabonacci(n-1)+fabonacci(n-2);
    }
    return sum;
}
int main()
{
    int sum_=0;
    sum_=fabonacci(5);
    cout<<sum_;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

Fibonacci Numbers (各种不同解法)(谢庆皇)

题目意思很简单,给定一个K(K很大很大),请你输出第K个Fibonacci数的前四位和后四位。 针对后四位,很容易我们就想到了一个O(K)的算法,即利用公式F[i]=(F[i-1]+F[i-2]) ...
  • xieqinghuang
  • xieqinghuang
  • 2012年07月26日 16:32
  • 4175

Fibonacci的两种实现方式:递归和递推

// 递归实现方式 public static int fibonacci(int n){ if(n
  • shymi1991
  • shymi1991
  • 2014年07月17日 20:01
  • 1226

fibonacci的几种实现及尾递归

Java代码   /**   * java version "1.6.0_17"   * 尾递归与迭代实现具有相当的性能;   * 缓存实现的性能略高于非尾递归实现;   * 递...
  • judyge
  • judyge
  • 2015年10月28日 22:25
  • 327

hdu 1588 Gauss Fibonacci (矩阵)

Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)...
  • clover_hxy
  • clover_hxy
  • 2016年05月22日 20:09
  • 257

Fibonacci数列的生成(4种方式)

1. 定义 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”...
  • qq_32570473
  • qq_32570473
  • 2016年11月25日 09:22
  • 363

算法学习笔记(3)——分治法,Fibonacci数列,Strassen算法

作者:Rockics(http://blog.csdn.net/Rockics )转载请注明出处本课的主讲是Erik,讲了算法设计中特别重要的思想之一:分治法。好好体会这一课的精华。由于本人英文水平太...
  • Rockics
  • Rockics
  • 2011年04月02日 17:33
  • 1565

利用Python实现Fibonacci Squence

最近读研的朋友向我求助斐波那契数列到底该怎么搞,我也是一步一步查通过网上各种文献的参考来慢慢给出一个比较好的可行解,部分代码源自互联网,有些有经过调试和修改。...
  • minxihou
  • minxihou
  • 2016年06月16日 21:36
  • 1296

优美的Fibonacci数列与矩阵

题目:http://codeforces.com/contest/392/problem/C   题意:给定Fibonacci数列F[],令,求的值。   分析:对于Fibonacci数列的题目来说一...
  • ACdreamers
  • ACdreamers
  • 2014年05月09日 16:11
  • 1693

14 PHP 递归函数 fibonacci数列

  • u011206291
  • u011206291
  • 2014年07月12日 10:15
  • 1017

经典 数学问题 Fibonacci Numbers

Fibonacci Numbers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other...
  • hpugym
  • hpugym
  • 2015年02月12日 16:04
  • 646
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:98-10(fibonacci)
举报原因:
原因补充:

(最多只允许输入30个字)