算法-递归中的Fibonacci数列

Timnity — Thu, 29 Dec 2005 13:44:00 GMT

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.println(m);
  }
}
}

Timnity 2005-12-29 21:44 发表评论

BlogJava-Timnity的笔记-随笔分类-算法

算法-递归中的Fibonacci数列