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

2025-03-22 00:35:34
推荐回答(1个)
回答1:

某个数等于前两个数之和,一个一个加就好了,第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);
}
}
}