码迷,mamicode.com
首页 > 其他好文 > 详细

(斐波那契总结)Write a method to generate the nth Fibonacci number (CC150 8.1)

时间:2015-02-26 01:22:46      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:

根据CC150的解决方式和Introduction to Java programming总结:

使用了两种方式,递归和迭代

CC150提供的代码比较简洁,不过某些细节需要分析。

现在直接运行代码,输入n(其中用number代替,以免和方法中的n混淆)的值,可以得出斐波那契数。

代码如下:

/*  CC150 8.1
    Write a method to generate the nth Fibonacci number
    Author : Mengyang Rao
    note : Use two methods ,Iteration and Recursion
    Date : 2015-02-25 23:56:00
*/


import java.util.Scanner;
public class TestFibonacci {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("Please enter n :");
        int number = input.nextInt();
        System.out.println("The Iteration number is : " + fibonacci(number) + "\n n value is : " + number);
        System.out.println("The Recursion number is : " + fibo(number) + "\n n value is : " + number);
    }
// Version: Recursion
    public static long fibo(long n ) {
    if(n == 0) 
        return 0;
    else if (n == 1)
        return 1;
    else if (n > 1)
        return fibo(n - 1) + fibo(n - 2);
    else 
        return -1;
}
//  Version: Iteration
    public static long fibonacci(long n) {
        int a = 0, b = 1;
        if (n < 0) 
            return -1;
        else if (n == 0)
            return 0;
        for (int i = 3; i <= n; i++) {
            int c = a + b;
            a = b;
            b = c;
        }
        return b;
    }
}

 

(斐波那契总结)Write a method to generate the nth Fibonacci number (CC150 8.1)

标签:

原文地址:http://www.cnblogs.com/raomengyang/p/4300472.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!