Generating Fibonacci Numbers

Recently, in a contest to find the Fibonacci numbers, 40 year-old BBC Micro machine came first with 7000 numbers in 15 seconds. So, I decided to do a similar thing in Powershell. The following code generates Fibonacci numbers in an infinite loop. Till I break it with CTRL-C, it created 10087 numbers in 15 seconds (i5 processor; 2450m).

[bigint]$first=0
[bigint]$second=1
[bigint]$result=0
[bigint]$sayi=0
write-host $sayi, $result
$sayi=$sayi+1
write-host $sayi, $second
do {

$result=$first+$second
$sayi=$sayi+1
write-host $sayi, $result
$first=$second
$second=$result
}
while ($true)

I tried to do the same in the classical command prompt but its numbers are limited to 32 signed integer so it generates only 46 numbers, then it overflows and generates negative numbers! The code is as the following:

set first=0
set second=1
set result=0
set order=0
echo %order%,%result%
set order=1
echo %order%,%second%
:loop
set /a result=first+second
set /a order=order+1
echo %order%,%result%
pause
set /a first=second
set /a second=result
goto :loop

It will be good to do similar things in the other command line environments.

You can also read the following article:
https://muratyildirimoglu.wordpress.com/2018/10/11/how-many-users-can-be-created-in-windows/

Reklamlar

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Connecting to %s


%d blogcu bunu beğendi: