通项公式法

 * 
 * @param n int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
#include <math.h>
#include <stdio.h>

#define r5 pow(5,0.5)

int Fibonacci(int n ) {
    // write code here
    return (1/r5)*(
        pow(0.5*(1+r5),n)-
        pow(0.5*(1-r5),n)
    );
}