この問題はノーヒントではかなり難しいので、できなくても落ち込む必要はありません。
フィボナッチ数についてはウィキペディアとかにも説明がありますので、それを読んで考えてみるのも良いでしょう。

以下にプログラムを示します。

表示結果は以下の通りです。

プログラムを以下に示します。

実行させると、以下のように表示されます。

以下のようなプログラムとなります。

スクリーンショット 2014-06-14 21.16.06

最後の割り算の答えが3なのは間違いではありません。Javaでは整数を整数で割り算すると答えは整数となります。よって、小数点以下が切り捨てられて3となるのです。

切り捨てられるのを避けるには、小数を整数で割る、整数を小数で割る、あるいは小数を小数で割れば良いのです。
よって、以下のいずれかの記述をすればOKです。