Javaの算法之Fibonacci Sequence

来源:互联网 发布:网上淘宝贷款是真的吗 编辑:程序博客网 时间:2024/05/21 12:50

输出斐波纳契数列的前N项

public class Test {        public static void main(String[] args){                new Test().printFinonacci(10);    }        void printFinonacci(int count){                for(int i=0;i<count;i++){            System.out.println(finonacci(i));        }            }        int finonacci(int n){        if(n==0){            return 0;        }        if(n==1){            return 1;        }        return finonacci(n-1)+finonacci(n-2);    }    }