//候子吃桃,候子第一次吃其中一半且再多吃一个,以后每天候子都吃一半加1 当第十天的时候(还没吃)只剩下一个
//10 - 1
//9 - 4 (testMonekye(n+1) + 1) * 2
//8 - 10
func testMonkey(n int) int {
if n == 10 {
return 1
} else {
return (testMonkey(n+1) + 1) * 2
}
}
//求第几位的斐波那契数 1,1,2,3,5,8,13 (除了第一二位之外的都是前面的两个数之和)
func fbn(n int) int {
if n == 1 || n == 2 {
return 1
} else {
return fbn(n-1) + fbn(n-2)
}
}
转载于:https://my.oschina.net/u/729139/blog/3080148