这道Java题目怎么做？}
用Java求Fibonacci数列: 1, 1, 2, 3, 5, 8, …第20个数的值。 数列满足递推公式：
F1 = 1, F2 = 1 Fn = Fn – 1 + Fn – 2 ( n > 2 )
我是个Python人，给你伪代码吧……
定义函数 fib(整形参数 n):
if(n==1 or n==2) // 这应该是通用的
{
return 1;// 这应该也是通用的
}
else{
return fib(n-2)+fib(n-1); // 递归
}
温馨提示：内容为网友见解，仅供参考
第1个回答 2020-03-23
public class Main {
public static void main(String[] args) {
for (int i = 1; i <=20; i++) {
System.out.print(f(i));
System.out.print(",");
}
}
public static int f(int i) {
if (i == 1 || i == 2) {
return 1;
} else {
return f(i - 2) + f(i - 1);
}
}
}追问
public static void main(String[] args) {
for (int i = 1; i <=20; i++) {
System.out.print(f(i));
System.out.print(",");
}
}
public static int f(int i) {
if (i == 1 || i == 2) {
return 1;
} else {
return f(i - 2) + f(i - 1);
}
}
}追问
蟹蟹，不过答题时间到了
本回答被提问者采纳第2个回答 2020-03-23
相似回答
