题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
就这样
/**
*
* @param n int整型
* @return int整型
*
* C语言声明定义全局变量请加上static，防止重复定义
*/
int Fibonacci(int n ) {
// write code here
int a[50];
a[1]=1,a[2]=1;
for(int i=3;i<n+1;i++)
{
a[i]=a[i-1]+a[i-2];//这里一定要避免出现a[-1]等的情况
}
return a[n];
}
结束
查看15道真题和解析
