using System;
class Program {

	public static int Fibonacci(int n) {
		int f=0;
		int seged0 = 0;
		int seged1 = 1;
		if (n == 0) {
			return 0;
		} else if (n==1) {
			return 1;
		} else {
			for(int i=2; i<=n; i++) {
				f =seged0 + seged1;
				seged0 = seged1;
				seged1 = f;
			}
		}
		return f;
	}
	public static void Main() {
		Console.WriteLine(Fibonacci(8));
	}
}