#!/usr/bin/perl
use bigint;
my ( $a, $b) = ( 0 , 1 ) ;
for ( ;
{
print "$an" ;
( $a, $b) = ( $b, $a+ $b) ;
}
sub fibo;
sub fibo { $_ [ 0 ] < 2 ? $_ [ 0 ] : fibo ( $_ [ 0 ] - 1 ) + fibo ( $_ [ 0 ] - 2 ) }
Iterative
sub fibo
{
my ( $n, $a, $b) = ( shift, 0 , 1 ) ;
( $a, $b) = ( $b, $a + $b) while $n-- > 0 ;
$a;
}
IyEvdXNyL2Jpbi9wZXJsIAp1c2UgYmlnaW50OyAKCm15ICgkYSwgJGIpID0gKDAsIDEpOyAKZm9yICg7IAp7IApwcmludCAiJGFuIjsgCigkYSwkYikgPSAoJGIsJGErJGIpOyAKfSAKc3ViIGZpYm87IApzdWIgZmlibyB7JF8gWzBdIDwgMiA/ICRfIFswXSA6IGZpYm8gKCRfIFswXSAtIDEpICsgZmlibyAoJF8gWzBdIC0gMil9IAoKSXRlcmF0aXZlIAoKc3ViIGZpYm8gCnsgCm15ICgkbiwgJGEsICRiKSA9IChzaGlmdCwgMCwgMSk7IAooJGEsICRiKSA9ICgkYiwgJGEgKyAkYikgd2hpbGUgJG4tLSA+IDA7IAokYTsgCn0g