20145327高晨 实验一 "Java开发环境的熟悉"

实验一 Java开发环境的熟悉(Linux + Eclipse) (Windows + IDEA)

实验内容:实现Fibonacci数列功能,并进行测试。

实验步骤:
Fibonacci数列(斐波拉契数列):通俗的说,就是兔子问题。数列从第3项起,每一项是前两项的和,这就是有名的斐波拉契数列。

利用递推思想编写代码

import java.util.Scanner;

public class Fibonacci1 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("Please input this fibonacci n:");
        int n = scanner.nextInt();

        System.out.println(fibonacciNormal(6) + ":" + fibonacciNormal(6));

        int sum = 0;
        for(int i = 1; i <= n; i++){
            sum += fibonacciNormal(i);
        }
        System.out.println(sum);
    }

    public static int fibonacciNormal(int n){
        if(n <= 2){
            return 1;
        }
        int n1 = 1, n2 = 1, sn = 0;
        for(int i = 0; i < n - 2; i ++){
            sn = n1 + n2;
            n1 = n2;
            n2 = sn;
        }
        return sn;
    }
}

代码调试:

run运行结果:

命令行下运行代码:

步骤 耗时 百分比
需求分析 15m 12.5%
设计 30m 25%
代码实现 45m 37.5%
测试 20m 16.7%
分析总结 10m 8.3%
posted @ 2016-04-10 17:57  20145327高晨  阅读(118)  评论(2编辑  收藏  举报