求Fibonacci数列:1,1,2,3,5,8,...第40个数的值

Question

求Fibonacci数列:1,1,2,3,5,8,...第40个数的值

Answer 1

某个数等于前两个数之和,一个一个加就好了,第40个是726,当然也可以求出通项公式,不过很麻烦
还可以编程：
public class Fibonacci {
public static void main(String args[]) {
System.out.println(f(40));
}
public static int f(int n) {
if(n == 1 || n == 2) {
return 1;
}else {
return f(n - 1) + f(n - 2);
}
}
}