trouble with Fibonacci

Hi, I'm pretty new to java and right now, I feel like one of those aliens from Mars Attacks whos' heads explode when listening to country music. This "simple" program I am supposed to write is gnawing at my soul and I want to say it is impossible to do, but I think I just need a little guidance.
I am supposed to write a program that asks the user to pick the Fibonacci number he wants, and the program prints out that value. If the user puts in a negative value, the program should print out an error message and ask for another number.
This is what I have thus far.
What should I do...or what am I doing wrong? Thanks


import java.util.Scanner;

class Fibtry {
public static void main (String[] args) {

Scanner input=new Scanner (System.in);

long var1 = 0;
long var2 = 1;
System.out.println("Compute which Fibonacci number: ");
var1=input.nextInt();
{
long var3 = var1;
var1 += var2;
var2 = var3;
System.out.println("Fibonacci number is equal to " + var1);
}

}
}

Code:

---

import java.util.* ;

public class Fibonacci
{
  public static void main (String[] args) {
    int var1 ;
    Scanner input = new Scanner(System.in) ;
    System.out.println("Compute which Fibonacci number: ") ;
    var1 = input.nextInt() ;
    if (var1 > 0) {
      System.out.println("Fibonacci number " + var1 + " is equal to: " +
                        fibonacci(var1)) ;
    }
    else {
      System.err.println("Please input positive number! Try again...") ;
    }
  }

  public static long fibonacci (int number) {
    if (number == 0) {
      return 0 ;
    }
    else if (number == 1) {
      return 1 ;
    }
    else {
      return fibonacci(number - 1) + fibonacci(number - 2) ;
    }
  }
}

---