import java.util.Scanner;
class Main
{
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n;
long[] fib = new long[51];
fib[0] = 1;
fib[1] = 1;
for (int i = 2; i < 51; i++)
fib[i] = fib[i - 1] + fib[i - 2];
while (cin.hasNext()) {
n = cin.nextInt();
if (n == 0)
break;
System.out.println(fib[n]);
}
}
}
UVa900 - Brick Wall Patterns
最新推荐文章于 2018-02-18 08:12:22 发布