2009年6月15日 星期一

Lab Recursive method

Write a recursive method to compute Fibonacci series.

Hint:

1.
fib(n)=fib(n-1)+fib(n-2)

2.
public static long fib(int n)

------------------------------------------------<程式碼開始>--------------------------------------
import java.util.*;
public class LabRecursive {
public static double fib(int n)
{
if((n==1) || (n==2))
return 1;
else
return fib(n-1)+fib(n-2);
}
    public static void main (String args[]) 
{
        int n;
n = 8;
System.out.println("F(" + n + ") = " + (int)fib(n));
for(int a=1; a<20; a++)
System.out.print((int)fib(a) + "  ");
    }
}
------------------------------------------------<程式碼結束>--------------------------------------
附註:

沒有留言:

張貼留言