#include <iostream>
int FindFinbonacciValue(int num)
{
int arr[num + 1];
arr[0] = 0, arr[1] = 1;
int i = 2;
//std::cout << "\n 0 " << arr[0] << std::endl;
//std::cout << " 1 " << arr[1] << std::endl;
while (i <= num)
{
arr[i] = arr[i-1] + arr[i-2];
//std::cout << i << " " << arr[i] << std::endl;
i++;
}
return arr[num];
}
int main()
{
int num = 10;
int res = FindFinbonacciValue(num);
std::cout << res;
return 0;
}