321
社区成员




现在有一截楼梯,根据你的腿长,你一次能走 1 级或 2 级楼梯,已知你要走 n 级楼梯才能走到你的目的楼层,请实现一个方法,计算你走到目的楼层的方案数。(测试用例仅做参考,我们会根据代码质量进行评分)
之前各种计算组合,后来发现,这是个斐波那契数列。
n = int(input())
a,b = 1,1
for i in range(n):
a,b = b,a + b
print(a)
using System;
class Program {
public static void Main() {
int n = int.Parse(Console.ReadLine().Trim());
int a = 1;
int b = 1;
for (int i = 0 ; i < n ; i ++){
int c = a;
a = b;
b += c;
}
Console.WriteLine(a.ToString());
}
}