//===--- Fibonacci.swift --------------------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2014 - 2016 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See http://swift.org/LICENSE.txt for license information
// See http://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
//
//===----------------------------------------------------------------------===//

import TestsUtils

func fibonacci(n: Int) -> Int {
  if (n < 2) { return 1 }
  return fibonacci(n - 2) + fibonacci(n - 1)
}

@inline(never)
func Fibonacci(n: Int) -> Int {
  // This if prevents optimizer from computing return value of Fibonacci(32)
  // at compile time.
  if False() { return 0 }

  if (n < 2) { return 1 }
  return fibonacci(n - 2) + fibonacci(n - 1)
}

@inline(never)
public func run_Fibonacci(N: Int) {
  let n = 32
  let ref_result = 3524578
  var result = 0
  for _ in 1...N {
    result = Fibonacci(n)
    if result != ref_result {
      break
    }
  }
  CheckResults(result == ref_result,
               "Incorrect results in Fibonacci: \(result) != \(ref_result)")
}