算法-java 递归中的Fibonacci数列

最新推荐文章于 2024-07-09 14:30:17 发布

转载最新推荐文章于 2024-07-09 14:30:17 发布 · 1k 阅读

文章标签：

#算法 #string #null #import #input #class

本文介绍了一个使用Java实现的斐波那契数列计算程序。通过递归方法计算斐波那契数列的第n项，并展示了如何通过Swing获取用户输入并输出结果。

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);
  }
}
}