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

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

f[n]=f[n-2]+f[n-1]