Java斐波那契数列实例

    xiaoxiao2021-03-25  130

    1. 不使用递归实现斐波那契数列

    package zzh1; public class java1 { public static void main(String[] args) { int n1 = 0, n2 = 1, n3, i, count = 10;         System.out.print(n1 + " " + n2);         for (i = 2; i < count; ++i)         {             n3 = n1 + n2;             System.out.print(" " + n3);             n1 = n2;             n2 = n3;         } } } 执行上面代码,得到如下结果 0 1 1 2 3 5 8 13 21 34

    2. 使用递归实现斐波那契数列

    package zzh1; public class java1 { static int n1 = 0, n2 = 1, n3 = 0; static void printFibonacci(int count) {         if (count > 0) {             n3 = n1 + n2;             n1 = n2;             n2 = n3;             System.out.print(" " + n3);             printFibonacci(count - 1);         }     }     public static void main(String args[]) {         int count = 10;         System.out.print(n1 + " " + n2);         printFibonacci(count - 2);     } } 执行上面代码,得到如下结果 0 1 1 2 3 5 8 13 21 34
    转载请注明原文地址: https://ju.6miu.com/read-8519.html

    最新回复(0)