From cf633352b5ec729731d7d0095aa7ed77f199346d Mon Sep 17 00:00:00 2001 From: Jeffrey Hsu Date: Fri, 5 Dec 2025 23:10:18 +0800 Subject: [PATCH] 1137 --- include/solution/1137.h | 14 ++++++++++++++ src/1137.c | 7 +++++++ tests/test_1137.cpp | 41 +++++++++++++++++++++++++++++++++++++++++ 3 files changed, 62 insertions(+) create mode 100644 include/solution/1137.h create mode 100644 src/1137.c create mode 100644 tests/test_1137.cpp diff --git a/include/solution/1137.h b/include/solution/1137.h new file mode 100644 index 0000000..7e4ac3c --- /dev/null +++ b/include/solution/1137.h @@ -0,0 +1,14 @@ +// This file is generated by mkfile.py +// Date: 2025-12-05 + +#ifndef INC_1137_H +#define INC_1137_H +#ifdef __cplusplus +extern "C" +{ +#endif + int tribonacci(int n); +#ifdef __cplusplus +} +#endif +#endif // INC_1137_H diff --git a/src/1137.c b/src/1137.c new file mode 100644 index 0000000..dbb1d09 --- /dev/null +++ b/src/1137.c @@ -0,0 +1,7 @@ +// This file is generated by mkfile.py +// Date: 2025-12-05 + +#include +int tribonacci(int n) +{ +} \ No newline at end of file diff --git a/tests/test_1137.cpp b/tests/test_1137.cpp new file mode 100644 index 0000000..1970140 --- /dev/null +++ b/tests/test_1137.cpp @@ -0,0 +1,41 @@ +// This file is generated by mkfile.py +// Date: 2025-12-05 + +#include +#include + +// Tests for tribonacci (LeetCode 1137) +class TribonacciTest : public ::testing::Test +{ + protected: + void AssertTribo(int n, int expected) + { + ASSERT_EQ(tribonacci(n), expected); + } +}; + +TEST_F(TribonacciTest, BaseCases) +{ + AssertTribo(0, 0); + AssertTribo(1, 1); + AssertTribo(2, 1); +} + +TEST_F(TribonacciTest, SmallNumbers) +{ + AssertTribo(3, 2); + AssertTribo(4, 4); + AssertTribo(5, 7); +} + +TEST_F(TribonacciTest, MediumNumbers) +{ + AssertTribo(10, 149); + AssertTribo(15, 3136); +} + +TEST_F(TribonacciTest, UpperBound) +{ + AssertTribo(25, 1389537); + AssertTribo(37, 2082876103); +}