通项公式法  * * @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) ); }