求Fibonacci数列的第8项
public class Test
{
public static void main(String[] args)
{
int n=8;
int f8=fibo(n);
System.out.println("f8="+f8);
}
static int fibo(int n)
{
if(n==1||n==2) return 1;
else return(fibo(n-1)+fibo(n-2));
}
}
运行结果