java费纳波切数列,费纳波切数列之---我就不用递归

//昨天面试 费纳波切数列取指定位数的值 问我为啥不用递归 这玩意用的着那么复杂吗?

static void 就不用递归(int index) {

int ic = 0;//存上一个结果

int id = 1;//存上上个结果

int ie = 0;//存这个结果

int iN= 1;

while (iN < index) {

ie = ic + id;

ic = id;

id = ie;

iN++;

Console.WriteLine($"上一位数字{ic}--上上一位数字{id}--当前数字{ie}");

}

}

看c#7核心技术指南之后又找到了一个其他写法的实现方式 本质差不多 用法更高端点

static IEnumerable<int> 迭代器实现费纳波切数列(int fibCount) {

for (int i = 0,prevFid=1,curFib=1; i < fibCount; i++)

{

yield return prevFid;

int newFib = prevFid + curFib;

prevFid = curFib;

curFib = newFib;

}

}

///调用方法

foreach (var item in 迭代器实现费纳波切数列(10))

{

Console.WriteLine(item);

}