我们上课的题目……有谁会的?请教下
Fibonacci numbers is a sequence of numbers, where each number (except the first two) is the sum of the two preceding numbers. The first two Fibonacci numbers are 0 and 1.
0, 1, 1, 2, 3, 5, 8, 13, 21, …
Write a program to input a number n (>= 0), and print the nth Fibonacci number (starting from the 0th number.)
Tip: You may establish a loop and compute two consecutive Fibonacci numbers in each iteration. Also, Fibonacci numbers can be very large, use variables of type long long to hold them.