fibonacci费布尼单数列的第n个数的算法

fibonacci费布尼奇数列的第n个数的算法
package a;

public class digui
{
public static void main(String args[])
    { 
new FeidiguiFibonacci();
System.out.println(f(5));

    }
public static int f(int n){
  if(n==1||n==2)
  {
   return 1;
      }
     else
     {
   return (f(n-2)+f(n-1));
     }
  }
}//求fibonacci费布尼奇数列的第n个数的算法,前一个是递归算法。