Question

Programming Assignment 7

Implement a function named fibo that will get a 20 element initialized an array of zeros from the main function.

It will set the array to the Fibonacci sequence.

This sequence starts with 1 and 2 as the first 2 elements and each element thereafter is the sum of the previous two elements. (1, 2, 3, 5, 8, 13…).

Add another function named findNum that will get the newly created array by fibo from the main function.

It will ask the user to enter the element number to find what the Fibonacci value is.

Example: if the user enters 6 the output would be 13

Given Program:

#include <iostream> 
#include <string>
using namespace std;
const int SIZE = 20;
const string S = " "; 
void distinct(int arr[]);

int main()
{   
   int nums[SIZE+1] = {0};
   
   for(int i = 1; i <= SIZE; i++)
      cout << i << S;
   cout << endl;
   distinct(nums);
   return 0;
}

void distinct(int arr[])
{
   for(int i = 1; i <= SIZE; i++)
   {
      int x = rand() % 20 + 1;
      arr[x]++;
   }
   for(int i = 1; i <= SIZE; i++)
   {
      if(i < 10)
         cout << arr[i] << S;
      else
         cout << arr[i] << S << S;
   }
   cout << endl << endl;

   for(int i = 1; i <= SIZE; i++)
   {
      if (arr[i] == 1)
         cout << i << S;
   }


}

Answer 1

#include <iostream>

using namespace std;
void fibo (int a[], int n) {
a[0]=1;
a[1]=2;
int i=2;
while(i<n){
a[i] = a[i-1]+a[i-2];
i++;
}
}
int findNum (int a[], int n) {
return a[n-1];
}
int main()
{
int a[20] ={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
int n;
fibo(a,20);
cout<<"Enter the element number to find what the Fibonacci value is: "<<endl;
cin >> n;
cout<<"Result: "<<findNum(a,n)<<endl;
return 0;
}

Output:

$g++ -o main *.cpp
$main
Enter the element number to find what the Fibonacci value is: 6
Result: 13