Java编写递归算法程序,1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少
package digui;
public class Digui {
public static void main(String[] args) {
// 编写递归算法程序,1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少
System.out.println(dg(40));
}
static long dg(int n) {
if(1<=n&&n<=2) {
return 1;
}
else {
return dg(n-1)+dg(n-2);
}
}
}
打印输出