backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-13 15:37:06 +08:00
Code Issues Projects Releases Wiki Activity

Space Optimization for the code - Constant Space

Browse Source
This commit is contained in:
Shoaib Rayeen
2019-08-29 13:19:45 +05:30
committed by GitHub
parent b7116581d5
commit ded49a0016
1 changed files with 6 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
Dynamic Programming/Fibonacci_Bottom_Up.cpp
View File

@@ -2,14 +2,16 @@
using namespace std;
int fib(int n)
{
int res[n + 1];
int res[3];
res[0] = 0;
res[1] = 1;
for (int i = 2; i <= n; i++)
{
res[i] = res[i - 1] + res[i - 2];
res[2] = res[1] + res[0];
res[0] = res[1];
res[1] = res[2];
}
return res[n];
return res[1];
}
int main(int argc, char const *argv[])
{
@@ -19,4 +21,4 @@ int main(int argc, char const *argv[])
cout << "Fibonacci number is ";
cout << fib(n) << endl;
return 0;
}
}