这道JAVA题目，求解~挺急的。。。。
2. 已知菲波那契数列的数学表达式为： fibonacci(n)=n, n=0,1; fibonacci(n)=fibonacci(n-1)+fibonacci(n-2), n≥2；
请编写一个程序计算当n=25时候，菲波那契值是多少？
我一会就得交作业。5555~
这么简单好意思上来问么
public int fibonacci(n) {
if(n == 0){
return 0;
}
else if (n == 1){
return 1;
}
else{
return fibonacci(n-1)+fibonacci(n-2)
}
}
然后 你定义个变量 比如说 int s = fibonacci(25);s就等于你想算出来的值，然后想干嘛就干嘛吧。追问
public int fibonacci(n) {
if(n == 0){
return 0;
}
else if (n == 1){
return 1;
}
else{
return fibonacci(n-1)+fibonacci(n-2)
}
}
然后 你定义个变量 比如说 int s = fibonacci(25);s就等于你想算出来的值，然后想干嘛就干嘛吧。追问
我不是学JAVA的，这是我的选修课， 我复制了就行了吗？
追答这个是一个自定义方法，要算出具体的数的话还需要其他的步骤。
追问我什么都不懂， 你能不能给我个现成的，谢谢啦
追答在你的工程下面建个包，在包里面建个类，名叫Test.java
package 包名;
public class Test {
public static int fibonacci(int n) {
if(n == 0){
return 0;
}
else if (n == 1){
return 1;
}
else{
return fibonacci(n-1)+fibonacci(n-2);
}
}
public static void main(String[] args) {
System.out.println(fibonacci(25));
}
}
运行，控制台就打出75025，就是fibonacci(25)的值。
不好意思，我看不懂，也不会做。我想要一个现成的答案咋就这么难呢，我只会复制和粘贴。
追答你看不懂不要紧，你在桌面上新建一个记事本，然后把下面这些复制粘贴进去，点另存为，存的时候类型选择所有文件，文件名的地方写Test.java。交给老师，他能看懂。
温馨提示：内容为网友见解，仅供参考
第1个回答 2011-06-07
公式不懂。。。不过直接把n=15写进公式就可以了，百度下应该可以找个在线编译的。把公式打进去。。。格式的话百度追问
咋找啊，我不会
追答你去CNDS吧，这个网站高手多，让他们看看
第2个回答 2011-06-07
public int fibonacci(int n)
{
if(n == 0) {
return 0;
} else if(n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
{
if(n == 0) {
return 0;
} else if(n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
相似回答
