/********************************************** * Use a comment block above the function definition * * Purpose: * Entry: * Exit: * *********************************************/ long calculateFib(int Num) { if ( Num < 0 ) { return(0); } if ( Num == 1 || Num == 0 ) { return(1); } else { return ( calculateFib(Num-1) + calculateFib( Num-2)); } }
long long calculateFibSum(int n) { if (n < 0) { return -1; } return calculateFib(n + 2) - 1; }