tests/bench_fib.nit

   1 # This file is part of NIT ( http://www.nitlanguage.org ).
   2 #
   3 # Copyright 2004-2008 Jean Privat <jean@pryen.org>
   4 #
   5 # Licensed under the Apache License, Version 2.0 (the "License");
   6 # you may not use this file except in compliance with the License.
   7 # You may obtain a copy of the License at
   8 #
   9 #     http://www.apache.org/licenses/LICENSE-2.0
  10 #
  11 # Unless required by applicable law or agreed to in writing, software
  12 # distributed under the License is distributed on an "AS IS" BASIS,
  13 # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  14 # See the License for the specific language governing permissions and
  15 # limitations under the License.
  16
  17 # The fibbonacci program
  18
  19 redef class Int
  20         meth fib: Int
  21         # Unefficient recursive implementation
  22         do
  23                 if self <= 0 then
  24                         return 0
  25                 else if self < 2 then
  26                         return 1
  27                 else
  28                         return (self-1).fib + (self-2).fib
  29                 end
  30         end
  31 end
  32
  33 var n = 10
  34 if not args.is_empty then
  35         n = args.first.to_i
  36 end
  37
  38 print(n.fib)