Как вычислить n число Фибоначчи?

Question

Дано целое число 1 <= n <= 40, необходимо вычислить n число Фибоначчи.

input: 3
output: 2

#include <cassert>
#include <iostream>

class Fibonacci {
 public:
  static int get(int n) {
    assert(n >= 0);
    // put your code here
    return n;
  }
};

int main(void) {
  int n;
  std::cin >> n;
  std::cout << Fibonacci::get(n) << std::endl;
  return 0;
}

Answer 1

Хорошо попробуем так

function fib(n){
    if (n == 1 || n == 2) {
        return 1;
    }
    var prev = 1, current = 1;

    for(var i = 3; i <= n; i++) {
        temp = current;
        current = prev + current;
        prev = temp;
    }

    return current;
}

БЛОГ НА HUSL

Как вычислить n число Фибоначчи?

Ответы (1 шт):