Scribd
Upload
15 views2 pages

DAA1

Code1

Uploaded by

Siddhesh Asati
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as ODT, PDF, TXT or read online on Scribd
15 views2 pages

DAA1

Code1

Uploaded by

Siddhesh Asati
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as ODT, PDF, TXT or read online on Scribd
You are on page 1/ 2

FIBONACCI SERIES -

#include<bits/stdc++.h>
using namespace std;

int recurFibonacci(int n){


if(n == 0 || n == 1){
return n;
}

return recurFibonacci(n-1) + recurFibonacci(n-2);


}

int iterFibonacci(int n){


int a = 0;
int b = 1;

for(int i=2 ; i<=n ; i++){


int c = a + b;
a = b;
b = c;
}

return b;
}

vector<int> fibonacciSeries(int n){


vector<int> ans;
ans.push_back(0);
ans.push_back(1);

for(int i=2 ; i<=n ; i++){


int nextNum = ans[i-1] + ans[i-2];
ans.push_back(nextNum);
}

return ans;
}

int main(){
cout << "Enter number of which you want Fibonacci Series - ";
int n;
cin >> n;

//cout << "Fibonacci Series using Recursion - " << endl;


//int ans = recurFibonacci(n);

cout << "Fibonacci Series using Iterative Method - " << endl;
int ans = iterFibonacci(n);

//cout << "Whole Fibonacci Series from 0 to n - " << endl;


//vector<int> ans = fibonacciSeries(n);
//for(int i=0 ; i<ans.size() ; i++){
// cout << ans[i] << " ";
//}
//cout << endl;

cout << "Fibonacci of " << n << " is - " << ans << endl;
return 0;
}

OUTPUT -

student@student:~$ g++ fibo.cpp


student@student:~$ ./a.out
Enter number of which you want Fibonacci Series - 5
Whole Fibonacci Series from 0 to n -
011235

student@student:~$ ./a.out
Enter number of which you want Fibonacci Series - 10
Whole Fibonacci Series from 0 to n -
0 1 1 2 3 5 8 13 21 34 55

student@student:~$ g++ fibo.cpp


student@student:~$ ./a.out
Enter number of which you want Fibonacci Series - 5
Fibonacci Series using Recursion -
Fibonacci of 5 is – 5

student@student:~$ ./a.out
Enter number of which you want Fibonacci Series - 9
Fibonacci Series using Recursion -
Fibonacci of 9 is – 34

student@student:~$ g++ fibo.cpp


student@student:~$ ./a.out
Enter number of which you want Fibonacci Series - 7
Fibonacci Series using Iterative Method -
Fibonacci of 7 is – 13

student@student:~$ ./a.out
Enter number of which you want Fibonacci Series - 10
Fibonacci Series using Iterative Method -
Fibonacci of 10 is - 55

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy