用递归实现斐波那契数列 1、1、2、3、5、8、13、21、...
F(1)=1, f(2)=1
F(N)=F(N-1)+F(N-2)
分析下 我们发现的规律是 F(N)=F(N-1)+F(N-2)
而且有结束 F(1)=1, f(2)=1
我们上代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
package
com.java1234.chap03.sec03;
public
class
Test {
long
fun(
int
n){
if
(n==
1
|| n==
2
){
return
1
;
}
return
fun(n-
1
)+fun(n-
2
);
}
public
static
void
main(String[] args) {
System.out.println(
new
Test().fun(
7
));
}
}
|