fibonacci.cpp

来自「《IAR EWARM 嵌入式系统 编程与实践》书中例程」· C++ 代码 · 共 35 行

#include "Fibonacci.h"
#include <iostream>

int fibonacci::initialized = 0;

__no_init unsigned long int fibonacci::root[max_fib];

unsigned long int fibonacci::nth(int n) {
  if (n <= initialized) {
    return (root[n - 1]);
  }

  //  EC++允许在函数中间声明变量
  unsigned long int value;

  //  计算值
  if (n <= 2) {
    value = 1;
  }
  else {
    value = nth(n-1) + nth(n-2);
  }

  // 保存计算值以备后面所用
  if ( (n > 0) && (n == initialized + 1) && (n < max_fib)) {
    root[n - 1] = value;
    ++initialized;
  }
  return value;  // 返回计算值
}

unsigned long int fibonacci::next() {
  return nth(current++);
}