フィボナッチ数列の第n項を求めるプログラムを書いて下さい
プログラミングスレまとめ in VIPの練習問題を解いてみた
練習問題 - プログラミングスレまとめ in VIP
import java.util.*; class Fibo { //リストを与えるとその最後の2つの値を足したものをリストの最後に加えて返却する private static List<Integer> plus(List<Integer> ori) { int ori_size = ori.size(); ori.add(ori.get(ori_size - 1) + ori.get(ori_size - 2)); return ori; } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.println(""); List<Integer> fibo = new ArrayList<Integer>(n); fibo.add(1); fibo.add(1); for (int i = 0; i < n-2; i++) { fibo = plus(fibo); } for (int i : fibo) { System.out.println(i); } } }
ソースコードはたまに公開するべきだと思う今日この頃です。横着な性格なので、誰にも見られないと思うと、すぐ汚いコードを書いてしまいます。それが癖になるのが怖いのでこのように公開しています。