坚持每日一题,今天是第一天。好久没有碰过C了,今天练练手。
一开始看数据结构的书,在栈的相关知识中看到了斐波那契数列,就想着试一下,但是一开始用递归的算法总是出现错误。听同学讲解是因为使用递归时,栈发生了溢出(目前还不知道为什么。)
后来改用循环的算法,但一直提示答案有误,我觉得自己的代码没有错误。后来经同学提醒,我用了 int 没有使用long long 。
收获:学会了“打表”,即将所有数据存至一维数组中,再依次将其输出,观察数据。
下面附上正确代码:
坚持每日一题,今天是第一天。好久没有碰过C了,今天练练手。
一开始看数据结构的书,在栈的相关知识中看到了斐波那契数列,就想着试一下,但是一开始用递归的算法总是出现错误。听同学讲解是因为使用递归时,栈发生了溢出(目前还不知道为什么。)
后来改用循环的算法,但一直提示答案有误,我觉得自己的代码没有错误。后来经同学提醒,我用了 int 没有使用long long 。
收获:学会了“打表”,即将所有数据存至一维数组中,再依次将其输出,观察数据。
下面附上正确代码: