Pastebin
API
tools
faq
paste
Login
Sign up
SHARE
TWEET
Tabulation code for Fibonacci number
vaibhav1906
Nov 24th, 2021
1,088
0
Never
Add comment
Not a member of Pastebin yet?
Sign Up
, it unlocks many cool features!
C++
0.27 KB
| None
|
0
0
raw
download
clone
embed
print
report
class
Solution
{
public
:
int
fib
(
int
n
)
{
if
(
n
<=
1
)
return
n
;
vector
<
int
>
dp
(
n
+
1
)
;
dp
[
0
]
=
0
;
dp
[
1
]
=
1
;
for
(
int
i
=
2
;
i
<=
n
;
i
++
)
{
dp
[
i
]
=
dp
[
i
-
1
]
+
dp
[
i
-
2
]
;
}
return
dp
[
n
]
;
}
}
;
Advertisement
Add Comment
Please,
Sign In
to add comment
Public Pastes
This summer smells like money
CSS | 56 min ago | 0.24 KB
✅ API Glitch (Docs Leak)
CSS | 56 min ago | 0.24 KB
I made $15,000 in 2 hours
CSS | 56 min ago | 0.24 KB
Asklepios Klinik Nord – Heidberg
6 hours ago | 20.98 KB
2026_07_updated_july
10 hours ago | 1.06 KB
How to rename README.md and LICENSE on build
XML | 1 day ago | 0.52 KB
Untitled
2 days ago | 2.10 KB
anydesk forensics
3 days ago | 0.80 KB
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the
Cookies Policy
.
OK, I Understand
Not a member of Pastebin yet?
Sign Up
, it unlocks many cool features!