通项公式求裴波那切数列的第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);
}
}