Java递归算法

1，1，2，3，5，8，13，21，33···

用递归算法写上面程序

n! = (n-1)*n！

简单理解，就是目前的所有任务，等于前面所有的任务+现在的任务。

比如你求 1。。。100的加法总和
实际上是 1... 99 的加法总和 + 100 就是了。
这就是递归的来源。
你只需要计算你前一步的任务，然后加上自己，就OK了。

前一步，在再次调用前前一步......

public static void getFabo(int pos){    int f1=1;    int f2=1;    int k=0;    for(int i;i<pos-2;i++){    k=f1+f2;    f1=f2;    f2=k;   }return k; }

package com.zhrea.test.test;

public class TestOne {

public static void main(String[] args) { int k = 0; int j = 0; for(int i =0; i< 30; i++){ if(i < 2){ k = 1; j=1; }else{ k = k+j; j=k-j; } System.out.print(k+","); }

}

}

我这里只写方法： public static int method(int n){ //形参是想要这个数列的第几个数。返回值是实参指定的数。 if (n == 1 || n == 2){ return 1; } else { return method(n - 1) + method(n - 2); } }

import javax.swing.JOptionPane; public class Fibonacci { int F(int n) { if(n==0) return 1; else if(n==1) return 1; else if(n>1) return F(n-1)+F(n-2); else JOptionPane.showMessageDialog(null,"方程无解!"); return 0; } public static void main(String[] args) { int i,n,m; Fibonacci f=new Fibonacci(); String s=JOptionPane.showInputDialog(null,"please input n:\n"); n=Integer.parseInt(s); for(i=0;i<=n;i++) { m=f.F(i); System.out.print(m+" "); } } }

结果：