2011年1月7日大恒图像面试总结

通项公式求裴波那切数列的第N位

/*(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}*/
#include<stdio.h>
#include<math.h>
int f(int a);
int main()
{
 float a;
 scanf("%f",&a);
 a=(1.0/sqrt(5.0))*(pow(((1.0+sqrt(5.0))/2.0),a)-pow(((1.0-sqrt(5.0))/2.0),a));
 printf("/n%f/n",a);
 return 0;
}
int f(int a)
{
 printf("%d/t",a);
 if(a<=2)
 {
  return 1;
 }
 else
 {
  return f(a-1)+f(a-2);
 }
}