有意思的一些題目

//候子吃桃,候子第一次吃其中一半且再多吃一個,之後天天候子都吃一半加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)
	}
}
相關文章
相關標籤/搜索