The Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the first two elements f0 and f1 which are respectively zero and one. The first few numbers in the Recaman's Sequence is 0,1,1,2,3,5,8,... The ith Fibonacci number is denoted fi. The largest integer that divides both of two integers is called the greatest common divisor of these integers. The greatest common divisor of a and b is denoted by gcd(a,b). Two positive integers m and n are given,you must compute the GCD.
The Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the first two elements f0 and f1 which are respectively zero and one. The first few numbers in the Recaman's Sequence is 0,1,1,2,3,5,8,... The ith Fibonacci number is denoted fi. The largest integer that divides both of two integers is called the greatest common divisor of these integers. The greatest common divisor of a and b is denoted by gcd(a,b). Two positive integers m and n are given,you must compute the GCD(fm,fn).
（图片来源网络，侵删）
