假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？

假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？

输入格式

第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入 复制
5
样例输出 复制
8
Fibonacci

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int a= 1, b = 2, c = 0;
		if (n == 1)
			System.out.println(n);
		else if (n == 2)
			System.out.println(n);
		else {
			for (int i = 2; i < n; i++) {
				c= a+ b;
				a= b;
				b= c;
			}
			System.out.println(c);
		}
	}
}