From 47ba84f70d405fd3e929328c8a86c037309914ff Mon Sep 17 00:00:00 2001 From: Qiu-IT Date: Thu, 16 Mar 2023 13:25:13 +0100 Subject: [PATCH] add php solution to lc problem: No.1137 --- .../1137.N-th Tribonacci Number/README.md | 23 +++++++++++++++++++ .../1137.N-th Tribonacci Number/README_EN.md | 23 +++++++++++++++++++ .../1137.N-th Tribonacci Number/Solution.php | 18 +++++++++++++++ 3 files changed, 64 insertions(+) create mode 100644 solution/1100-1199/1137.N-th Tribonacci Number/Solution.php diff --git a/solution/1100-1199/1137.N-th Tribonacci Number/README.md b/solution/1100-1199/1137.N-th Tribonacci Number/README.md index 10e8f8b90468a..4504bb0ae1401 100644 --- a/solution/1100-1199/1137.N-th Tribonacci Number/README.md +++ b/solution/1100-1199/1137.N-th Tribonacci Number/README.md @@ -127,6 +127,29 @@ var tribonacci = function (n) { }; ``` +### **PHP** + +```php +class Solution { + /** + * @param Integer $n + * @return Integer + */ + function tribonacci($n) { + if ($n == 0) { + return 0; + } else if ($n == 1 || $n == 2) { + return 1; + } + $dp = [0, 1, 1]; + for ($i = 3; $i <= $n; $i++) { + $dp[$i] = $dp[$i - 1] + $dp[$i - 2] + $dp[$i - 3]; + } + return $dp[$n]; + } +} +``` + ### **...** ``` diff --git a/solution/1100-1199/1137.N-th Tribonacci Number/README_EN.md b/solution/1100-1199/1137.N-th Tribonacci Number/README_EN.md index c624041273329..7e1f54d429782 100644 --- a/solution/1100-1199/1137.N-th Tribonacci Number/README_EN.md +++ b/solution/1100-1199/1137.N-th Tribonacci Number/README_EN.md @@ -133,6 +133,29 @@ var tribonacci = function (n) { }; ``` +### **PHP** + +```php +class Solution { + /** + * @param Integer $n + * @return Integer + */ + function tribonacci($n) { + if ($n == 0) { + return 0; + } else if ($n == 1 || $n == 2) { + return 1; + } + $dp = [0, 1, 1]; + for ($i = 3; $i <= $n; $i++) { + $dp[$i] = $dp[$i - 1] + $dp[$i - 2] + $dp[$i - 3]; + } + return $dp[$n]; + } +} +``` + ### **...** ``` diff --git a/solution/1100-1199/1137.N-th Tribonacci Number/Solution.php b/solution/1100-1199/1137.N-th Tribonacci Number/Solution.php new file mode 100644 index 0000000000000..7ba5fede72979 --- /dev/null +++ b/solution/1100-1199/1137.N-th Tribonacci Number/Solution.php @@ -0,0 +1,18 @@ +class Solution { + /** + * @param Integer $n + * @return Integer + */ + function tribonacci($n) { + if ($n == 0) { + return 0; + } else if ($n == 1 || $n == 2) { + return 1; + } + $dp = [0, 1, 1]; + for ($i = 3; $i <= $n; $i++) { + $dp[$i] = $dp[$i - 1] + $dp[$i - 2] + $dp[$i - 3]; + } + return $dp[$n]; + } +} \ No newline at end of file