`
oywl2008
  • 浏览: 1050630 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

Program for Fibonacci numbers

 
阅读更多

 

 

 

Program for Fibonacci numbers

 

//Fibonacci Series using Recursion
class fibonacci
{
    static int fib(int n)
    {
    if (n <= 1)
       return n;
    return fib(n-1) + fib(n-2);
    }
      
    public static void main (String args[])
    {
    int n = 9;
    System.out.println(fib(n));
    }
}
/* This code is contributed by Rajat Mishra */

 

 

// Fibonacci Series using Dynamic Programming
class fibonacci
{
   static int fib(int n)
    {
        /* Declare an array to store Fibonacci numbers. */
    int f[] = new int[n+1];
    int i;
      
    /* 0th and 1st number of the series are 0 and 1*/
    f[0] = 0;
    f[1] = 1;
     
    for (i = 2; i <= n; i++)
    {
       /* Add the previous 2 numbers in the series
         and store it */
        f[i] = f[i-1] + f[i-2];
    }
      
    return f[n];
    }
      
    public static void main (String args[])
    {
        int n = 9;
        System.out.println(fib(n));
    }
}
/* This code is contributed by Rajat Mishra */

 

 

// Java program for Fibonacci Series using Space
// Optimized Method
class fibonacci
{
    static int fib(int n)
    {
        int a = 0, b = 1, c;
        if (n == 0)
            return a;
        for (int i = 2; i <= n; i++)
        {
            c = a + b;
            a = b;
            b = c;
        }
        return b;
    }
 
    public static void main (String args[])
    {
        int n = 9;
        System.out.println(fib(n));
    }
}
 
// This code is contributed by Mihir Joshi

 

 

 

 http://www.geeksforgeeks.org/program-for-nth-fibonacci-number/

 

 

 

 

 

 

 

分享到:
评论

相关推荐

    JAVA fibonacci series_javascript_

    【标题】"JAVA fibonacci series_javascript_" 涉及到的是使用Java编程语言实现斐波那契数列,而描述中的"java program for fibonacci numbers"则明确了我们的目标是编写一个计算斐波那契数列的Java程序。...

    FibonacciNumbers_Lists

    本主题“FibonacciNumbers_Lists”显然关注的是如何使用C#语言来实现Fibonacci数列,并可能涉及到列表(List)的数据结构。现在我们将深入探讨Fibonacci数列及其在C#中的实现方式,特别是与列表操作相关的部分。 ...

    c++数据结构与算法实现

    Fig10_40.cpp: Algorithms to compute Fibonacci numbers Fig10_43.cpp: Inefficient recursive algorithm (see text) Fig10_45.cpp: Better algorithm to replace fig10_43.c (see text) Fig10_46.cpp: Dynamic ...

    Itanium Architecture For Programmers

    Recursion for Fibonacci Numbers Revisited Summary References Exercises Chapter 12. Parallel Operations Section 12.1. Classification of Computing Systems Section 12.2. Integer Parallel ...

    c#斐波那契数列(Fibonacci)(递归,非递归)实现代码

    //Main 代码如下:using System...namespace Fibonacci{ class Program { static void Main(string[] args) { Console.WriteLine(“Would you like to know which Fibonacci Numbers:”); int number = Convert.T

    Fibonacci数列求和

    Console.WriteLine("Sum of the first 10 Fibonacci numbers: " + FibonacciSum(10)); ``` 运行程序后,将在控制台输出结果。 Fibonacci数列的特性使其在算法设计中扮演着重要角色,例如在最优化问题、数据结构(如...

    Fortran语言教程及案例.docx

    - **数组**: 定义了一个整数数组`fibonacci`来存储斐波那契数列。 - **循环**: 使用循环计算斐波那契数列,并通过`write`语句输出结果。 综上所述,本教程不仅涵盖了Fortran的基础语法知识,还通过具体案例加深了...

    MIPS asm 汇编资料

    - **3.1.1 计算斐波那契数列(Computing Fibonacci Numbers)** - **3.1.1.1 使用保存寄存器:fib-s.asm(Using Saved Registers: fib-s.asm)** - 学习如何使用保存寄存器来保护函数调用之间的状态。 - **3.1.1.2 ...

    VB编程资源大全(英文源码 函数)

    calip.zip A calculator application that allows the user to enter two numbers and them select the operator (^,*,+,-,/,\,mod) &lt;END&gt;&lt;br&gt;8,Generator.zip This is a Fibonacci Sequence Generator....

    java测试代码

    1. **斐波那契数列(Fibonacci Sequence)** - **描述**:题目要求生成斐波那契数列中的前几项。 - **知识点**: - 循环结构:`for` 或 `while` 循环用于生成数列。 - 数学运算:通过简单的加法操作计算数列中的...

    深入java虚拟机(inside the java virtual machine)

    Fibonacci Forever: A Simulation On the CD-ROM The Resources Page 11 Type Conversion The Conversion Opcodes Conversion Diversion: A Simulation On the CD-ROM The Resources Page 12 Integer ...

    Stupid-dumb-Example

    这包括变量声明、数据类型(如int, string, bool等)、运算符(算术、比较、逻辑等)、控制流(如if语句、for循环、while循环)以及函数的使用。在编写"愚蠢的例子"时,你可以选择一个简单的任务,比如实现一个...

    DoingMathWithPython_Solutions.pdf

    - **Exploring the Relationship Between the Fibonacci Sequence and the Golden Ratio**: 探索斐波那契数列与黄金分割比之间的关系可以加深我们对这两者数学特性的理解。 #### Chapter 3 编程解决方案 - **Better...

    语言程序设计课后习题答案

    Program, _lock, test2, A_B_C_D是合法的标识符,其它的不是。 2-3 例2.1中每条语句的作用是什么? #include void main(void) { cout!\n"; cout!\n"; } 解: #include &lt;iostream.h&gt; //指示编译器将文件iostream...

Global site tag (gtag.js) - Google Analytics