LeetCodeClassification---- No.1 分治--分治的工具是递归---斐波那契数列的实现
递归斐波那契数列pythondef fib(n):if n == 0 or n==1:## 基准条件return 1else:## 递归条件return fib(n-1) + fib(n-2)def testFib(n):for i in range(n + 1):print(fib(i))gopackage mainimport "fmt"func fib(n int) int {if n ==
·
递归
斐波那契数列
python
def fib(n):
if n == 0 or n==1: ## 基准条件
return 1
else: ## 递归条件
return fib(n-1) + fib(n-2)
def testFib(n):
for i in range(n + 1):
print(fib(i))
go
package main
import "fmt"
func fib(n int) int {
if n == 0 || n == 1 { // 基准条件
return 1
} else { // 递归条件
return fib(n-1) + fib(n-2)
}
}
func testFib(n int) {
for i := 0; i < n+1; i++ {
fmt.Println(fib(i))
}
}
func main() {
testFib(5)
}
CSDN联合极客时间，共同打造面向开发者的精品内容学习社区，助力成长！
更多推荐
1
0- 0
已为社区贡献3条内容
所有评论(0)