斐波那契数列小结

斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。

 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(fibonacci(6) + ":" + fibonacciNormal(6));          int sum = 0;     for(int i = 1; i <= n; i++){       sum += fibonacci(i);     }     System.out.println(sum);   }      // 递归实现方式   public static int fibonacci(int n){     if(n <= 2){       return 1;     }else{       return fibonacci(n-1) + fibonacci(n-2);     }   }      // 递推实现方式   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;   } 

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：斐波那契数列小结

关键词：