leetcode-1137第 N 个泰波那契数
leetcode-1137第 N 个泰波那契数
1137. 第 N 个泰波那契数
这个跟斐波那契好像是一样的,一模一样
解法
跟斐波纳契数列一样的解法
class Solution {
/**
* @param Integer $n
* @return Integer
*/
function tribonacci($n) {
if ($n <= 0) {
return 0;
}
$retArr = [0,1,1];
for ($i = 3; $i <= $n; $i++) {
$retArr[$i] = $retArr[$i-1] + $retArr[$i-2] + $retArr[$i-3];
}
return $retArr[$n];
}
}
参考
本站总访问量次 本站访客数人次 本文总阅读量次