Числа Фибоначчи в Scala

Пример для версий Scala 2.7.7-final

Этот пример демонстрирует возможности использования ленивых вычислений и бесконечных списков в Scala. Бесконечный список чисел Фибоначчи fibs определяется при помощи фунций .zip и .tail по аналогии с примером на Haskell. Пример предназначен для интерактивной интерпретации.

lazy val fib: Stream[Int] = Stream.cons(1, Stream.cons(1, fib.zip(fib.tail).map(p => p._1 + p._2)))
fib.take(16).print

Числа Фибоначчи в Scala

Комментарии