home *** CD-ROM | disk | FTP | other *** search
- #!/usr/local/bin/clip
- #âtâBâ{âiâbâ`Éöù± Fibonacci sequence
- #\!- <n>
- :int
-
- @a = 1; @b = 1; @c = 0; @x = 1; @y = 0; @0--
- while @0 > 0
- if @0 & 1
- @X = @x; @Y = @y
- @x = @a * @X + @b * @Y; @y = @b * @X + @c * @Y
- endif
- @0 /= 2
- @A = @a; @B = @b; @C = @c
- @a = @A * @A + @B * @B
- @b = @B * (@A + @C)
- @c = @B * @B + @C * @C
- endwhile
- @x
-