$[$Program Development$]$

A recursive function is defined as follows: $f(0)=1,f(1)=2,$ and

$f(n)=2f(n-1)+f(n-2),$ if $n2.$

Part $($a$)$: Write a Cpp program to conduct the following operations:

Read a non$-$negative $($data type; int$)$ integer