作业帮 > 数学 > 作业

有如下题:1,1,2,3,5,8,13,21,34.的数字排列,求第30位数是多少?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 16:08:21
有如下题:1,1,2,3,5,8,13,21,34.的数字排列,求第30位数是多少?
有如下数字排列,规则如下:1,1,2,3,5,8,13,21,34.求第30位数是多少?本人知道此规则是前两项相加等于第三项,但第28项和第29项本人不知道怎么算.希望能用递归方法算!
public class Test {//用递归法计算规律 static long fib(int x){ if(x>2) return (fib(x-1)+fib(x-2)); else return 1; } public static void main(String[] args) { for(int i=1;i