java fibonacci Numbers

1599: Fibonacci Numbers

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 53  Solved: 23
[Submit][Status][Web Board]

Description

A Fibonacci sequence is calculated by adding the previous two members of the sequence, with
the rst two members being both 1.
f(1) = 1; f(2) = 1; f(n > 2) = f(n   1) + f(n   2)

Input

Your task is to take a number as input, and print that bonacci number.

Output

print that bonacci number.

Sample Input

100

Sample Output

354224848179261915075

import java.math.BigDecimal;
import java.util.Scanner;

public class fab {
    /*
     * 首先用保留字class来申明一个新的类，而且是公共的类
     */

    public static void main(String args[]) {
        /*
         * 在该类中定义了方法main,其中public 表示权限， 公共的，static
         * 如果一个成员被声明为static，它就能够在它的类的任何对象创建之前 被访问，而不必引用任何对象。你可以将方法和变量都声明为static。
         * static 成员的最常见的例子是main( ) 。因为在程序开始执行时 必须调用main() ，所以它被声明为static。 void
         * 是指main函数返回值为空
         */
        Scanner cin = new Scanner(System.in);
        /*
         * Scanner--控制台输入 Scanner类是JDK5新添加的一个类，主要作用是处理输入流、文件和文本内容等 。
         */
        int n, i;
        BigDecimal f[] = new BigDecimal[6000];
        /*
         * 动态初始化 　　 *
         * 动态初始化，也就是只为数组指定长度，并且在内存中申请空间。动态初始化可以不必和数组的声明放在一起，也可以重新初始化一个初始化的数组。 　　
         * 动态初始化的语法格式：数据类型 数组名称[ ] = new 数据类型[长度]
         */
        f[1] = BigDecimal.valueOf(1);
        f[2] = BigDecimal.valueOf(1);
        /*
         * 对大数的赋值
         */
        for (i = 3; i <= 5000; i++)
            f[i] = f[i - 1].add(f[i - 2]);
        while (cin.hasNext()) {
            /*
             * 等同于!=EOF
             */
            n = cin.nextInt();
            System.out.println(f[n]);

        }
    }

}