Java版本:

package bench;

public class Bench1 {
	static long fib(long n) {
		return n <= 2 ? 1 : fib(n - 1) + fib(n - 2);
	}

	public static void main(String[] args) {
		System.out.println(fib(45));
	}
}