Fibonacci (Ödev 3.4)

public class Fibonacci {

public static long fib(int n) {
if(n==0)
return 0;
 if(n==1||n==2)
 return 1;

if(n%2==0)

     return fib(((n/2)+1)*fib((n/2)+1)) - fib(((n/2)-1)*fib((n/2)-1));

 else

 return fib((n+1)/2)*fib((n+1)/2)+  fib((n-1)/2)*fib((n-1)/2);

 }
private static int fib(long l) {
// TODO Auto-generated method stub
return 0;
}
public static void main(String[] args) {  

 int N = Integer.parseInt(args[0]);
   
    for (int i = 0; i <= N; i++)    
System.out.println(i + ": " +fib(i));
    long sum = 0;  
    for (int i = 0; i <= N; i++)
    sum += fib(i);  
    System.out.println(sum);
    }
   }

Ömer Açık