C语言 按以下要求编写程序 fibonacci数列

编写程序求fibonacci数列，有40阶楼梯，从底往上爬，每次爬1阶或2阶，编算法说明共有多少走法。

斐波那契数列 --- 四层优化 - zkfopen - 博客园 斐波那契数列 起源 兔子问题：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？” 分析: https://www.cnblogs.com/zkfopen/p/11245857.html