( 四 ) 案例三: 斐波那契数列****
斐波那契数列的定义是:
起始条件:f(0) = 0 , f(1) = 1
递归规则:f(n) = f(n-1) + f(n-2)(当 n ≥ 2)。求它的第n项。
if (n == 0) {
0 // 起始条件
} else if (n == 1) {
1 // 起始条件
} else {
fibonacci(n - 1) + fibonacci(n - 2) // 递归规则
}
}
( 五 ) 案例四:打印数字的各个位数****
起始条件:f(n) = 输出个位 , n<9
递归规则:f(n) = f(n/10)+ 输出个位(当 n ≥ 10)
if(n < 9){
print(n%10)
} else {
printn(n/10)
print(n%10)
}
}