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