算法-java 递归中的Fibonacci数列

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