有意思的一些题目

//候子吃桃，候子第一次吃其中一半且再多吃一个，之后天天候子都吃一半加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)
	}
}