fib.t 500 B

12345678910111213141516171819202122232425262728293031323334
  1. #!perl -T
  2. use 5.006;
  3. use strict;
  4. use warnings;
  5. use Test::More;
  6. plan tests => 20;
  7. use Math::AnyNum qw(:overload tau);
  8. my $S = sqrt(5);
  9. my $T = (1 + $S) / 2;
  10. my $U = 2 / (1 + $S);
  11. sub fib1 {
  12. my ($n) = @_;
  13. (($T**$n - ($U**$n * cos(tau * $n))) / $S)->round;
  14. }
  15. sub fib2 {
  16. my ($n) = @_;
  17. (($T**$n - (-$U)**$n) / $S)->round;
  18. }
  19. for (my $i = 10 ; $i <= 100 ; $i += 10) {
  20. my $f1 = fib1($i);
  21. my $f2 = fib2($i);
  22. my $fib = $i->fibonacci;
  23. is($f1, $fib);
  24. is($f2, $fib);
  25. }