作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/06 00:44:42
求Fibonacci数列:1,1,2,3,5,8,...第40个数的值
某个数等于前两个数之和,一个一个加就好了,第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);
}
}
}