Question

用java编写程序,输出fibonacci数列的前20项

用java编写程序,输出fibonacci数列的前20项

Answer 1

运用递归来写fibonacci的算法，其中当输入0时，返回0，当输入1时，返回1

public static void main(String args[]){

    int index = 0;
    while(index < 20)
    {
        System.out.println(fibonacci(index++));
    }

}

private static int fibonacci(int a)
{
    if (a == 0) return 0;
    if (a == 1) return 1;
    return fibonacci(a - 1) + fibonacci(a-2);
}

最后的效果如下

Answer 2

用java写用递归算法计算，并输出Fibonacci数列的前20项。

1. public class Fib_array {，public static void main(String[] args) {， int fib[] = new int[20];int i, n = 20;fib[0] = 0;fib[1] = 1 for (i = 2; i < fib.length; i++) fib[i] = fib[i - 1]+ fib[i - 2];for (i = 0; i < 5; i++)System.out.print(" " + fib[i]);System.out.println();
   for (i = 5; i < 10; i++)System.out.print(" " + fib[i]); System.out.println(); for (i = 10; i < 15; i++)System.out.print(" " + fib[i]);.out.println(); for (i = 15; i < 20; i++)System.out.print(" " + fib[i]);System.out.println();