Please help me with the correct code in c Problem 1 Fibonacc
Please help me with the correct code in c++!!
Problem 1: Fibonacci sequence
Write a program in C++ to accomplish the following:
a) Prompt user for an integer number n. Find and display the n-th Fibonacci number using a recursive function.
b) Do the same as (a) using a non-recursive function.
Sample input: 10
Sample output:
a) using recursive function: 55
b) using non-recursive function: 55
Solution
Fibonacci.cpp
#include <iostream>
using namespace std;
int recFibonacci(int n);
int NonecFibonacci(int n);
int main()
{
int n;
cout << \"Enter an integer number n: \";
cin >> n;
int result1 = recFibonacci(n);
cout<<\"using recursive function: \"<<result1<<endl;
int result2 = NonecFibonacci(n);
cout<<\"using non recursive function: \"<<result2<<endl;
return 0;
}
int recFibonacci(int n)
{
if (n <= 1)
return n;
return recFibonacci(n-1) + recFibonacci(n-2);
}
int NonecFibonacci(int n)
{
int c=0;
int a = 0;
int b = 1;
for (int i = 2; i <= n; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
Output:
sh-4.3$ g++ -std=c++11 -o main *.cpp
sh-4.3$ main
Enter an integer number n: 10
using recursive function: 55
using non recursive function: 55

