by @kodeazy

flutter what is fibonacci series and example program to print upto 15 numbers using recursion in dart?

Home » flutter » flutter what is fibonacci series and example program to print upto 15 numbers using recursion in dart?
  • In fibonacci series next number is sum of previous two numbers.
  • F(n)=F(n-1)+F(n-2).
  • Initial two numbers are 0,1.
  • Example of fibonacci series 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 etc.
  • Below is example program of fibonacci series without using recursion in dart

     printFibonacciSeries(int total, int previousNumber1, int previousNumber2) {
          if (total > 0) {
               int nextNumber = previousNumber1 + previousNumber2;
               print(nextNumber);
               previousNumber1 = previousNumber2;
               previousNumber2 = nextNumber;
               printFibonacciSeries(total - 1, previousNumber1, previousNumber2);
          }
     }
      void main() {
          int previousNumber1 = 0, previousNumber2 = 1, nextNumber, total = 15;
          print(previousNumber1);
          print(previousNumber2);
          printFibonacciSeries(total - 2, previousNumber1, previousNumber2);
     }

    Output:

    0
    1
    1
    2
    3
    5
    8
    13
    21
    34
    55
    89
    144
    233
    377