假設你現在正在爬樓梯，樓梯有 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);
		}
	}
}