i番目のフィボナッチ数を返す関数
long fibonacci(long n){/* */}を再帰を用いて定義せよ
という問題なんですが

実行例
整数を入力してください:0
Fibonacci(0)=1
整数を入力してください:1
Fibonacci(1)=1
整数を入力してください:2
Fibonacci(2)=2
整数を入力してください:6
Fibonacci(6)=13

となるようにしたいんですがお手上げ状態ですorz
よろしくお願いします