Skip to content

Commit 693f4be

Browse files
Add files via upload
1 parent 55ad8aa commit 693f4be

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

Fibonacci Number/Fibonacci_Number.cpp

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
// Runtime: 0 ms, faster than 100.00% of C++ online submissions for Fibonacci Number.
2+
// Memory Usage: 8.3 MB, less than 43.29% of C++ online submissions for Fibonacci Number.
3+
4+
class Solution
5+
{
6+
public:
7+
int fib(int n)
8+
{
9+
if (n <= 1) return n;
10+
11+
int res, lres = 1, llres = 0;
12+
for (int i = 2; i <= n; ++i)
13+
{
14+
res = lres + llres;
15+
llres = lres;
16+
lres = res;
17+
}
18+
return res;
19+
}
20+
};

0 commit comments

Comments
 (0)