斐波那契数列
递归会提示超过时间限制,所以采用迭代的思路
func fib(n int) int {
if n==0{
return 0
}
if n==1{
return 1
}
t1:=0
t2:=1
res:=1
for i:=2;i<=n;i++{
res=(t1+t2)%1000000007
t1=t2
t2=res
}
fmt.Println(res)
return res
}
青蛙跳台阶
思路同上一题
func numWays(n int) int {
if n==0{
return 1
}
if n==1{
return 1
}
t1:=1
t2:=1
res:=0
for i:=2;i<=n;i++{
res=(t1+t2)%1000000007
t1=t2
t2=res
}
return res
}