Fibonacci series:
The Fibonacci number series has first two numbers equal to 1 and 0. and next onwards each number is the addition of previous two numbers.
1st number = 0
2nd number = 1
3rd number = 0+1=1
4th number = 1+1=2
5th number = 1+2=3
6th number = 2+3=5
cont...
The fibonacci sequence is : 0,1,2,3,5,8,13,21, ...
Algorithm:
- Start the program
- Read the range of sequence
- Initialize start to 0 and next to 1
- Get fibonacci number by adding the start with next
- Assign next to start
- Assign next to fibonacci
- Stop the program when reach the desired range
#include "iostream" using namespace std; int main() { int range, start = 0, next = 1, fibonacci=0; cout<<"Enter the range for fibonacci sequence: "; cin >> range; cout<<"Fibonacci series upto "<<range<<"terms:"<<endl; for ( int c = 0 ; c < range ; c++ ) { if ( c <= 1 ) fibonacci = c; else { fibonacci = start + next; start = next; next = fibonacci; } cout<<fibonacci<<" "; } return 0; }
INPUT : Enter the range for fibonacci sequence: 15
OUTPUT : Fibonacci series upto 15 terms:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
No comments:
Post a Comment