斐波那契数列的两种表达方式

**

斐波纳契数列的两种表达方式

**
斐波纳契数列。前两个数都是1，第三个数是前两个数之和，以后的每个数都是其前两个数之和。

package com.java.test;

public class HomeWork6 {

public static void main(String[] args) {      int i=1,j=1;        for(int n=1;n<=10;n++)        {            System.out.print(" "+i+" "+j);            i = i+j;            j = i+j;        }  }

}

递归调用指在方法执行过程中出现改方法本身的调用；例如求fibonacci数列，1，1，2，3，5，8…第40个数的值，数列满足递推公式：
F1=1,F2=1, Fn=Fn-1+Fn-2(b>2)

public class Test{
public static void mian(String arg[]){
System.out.println(f(5));
}
public static int f (int n){
if(n==1 || n==2){
return 1;
}else{
return f(n-1) + f (n-2);
}
}
}