Fibonacci

readme.md

Fibonacci

Created with <3 with dartpad.dev.

main.dart

// Copyright 2022 @RandyMcmillan. All rights reserved.
// Use of this source code is governed by a BSD-style license
// that can be found in the LICENSE file.

import 'dart:math';

void main() {
  
  var i = 5;
  var p = pow(2,i);
  
  print('fibonacci($i) = ${fibonacci(i)}');
  print('fibonacci2($p) = ${fibonacci2(p)}');
}

/// Computes the nth Fibonacci number.
int fibonacci(int n) {
  return n < 2 ? n : (fibonacci(n - 1) + fibonacci(n - 2));
}
num fibonacci2(num n) {
  return n < 2 ? n : (fibonacci2(n - 1) + fibonacci2(n - 2));
}