Fibonacci Number C++
Fibonacci number is a sequence of number. It also called as Fibonacci series or Fibonacci Sequence. The following numbers is hte fibonacci number: 1,1,2,3,5,8,13,21,34,55,89,144,..... or 0,1,1,2,3,5,8,13,21,34,55,89,144,....... By definition, the first two numbers in the Fibonacci sequence are 1 and 1, or 0 and 1, depending on the chosen starting point of the sequence, and each subsequent number is the sum of the previous two. #include <iostream> using namespace std; int fib (int x) { if (x==0) return 0; else if(x==1) return 1; else return fib(x-1)+fib(x-2); } int fib (int x) { if (x==0) return 0; else if(x==1) return 1; else return fib(x-1)+fib(x-2); } int main(){ for(int i=0;i<=10;i++){ cout<<fib(i)<<endl; } return 0; }