wikioi 1973 Fibonacci数列【输出第N项的值】

/*=====================================
1978 Fibonacci数列 3
题目描述 Description
    斐波纳契数列是这样的数列：
    f1 = 1
    f2 = 1
    f3 = 2
    f4 = 3
    ....
    fn = fn-1 + fn-2
    输入一个整数n
    求fn
输入描述 Input Description
    一个整数n, n<= 40
输出描述 Output Description
    一个整数fn
样例输入 Sample Input
    3
样例输出 Sample Output
    2
数据范围及提示 Data Size & Hint
    n<=40
 
下面的代码直接使用 Fibonacci数列的通项公式计算第n项。
an=1/sqrt(5)*(  (  ( 1+sqrt(5) )/2)^n-(  ( 1-sqrt(5) )/2)^n  )
======================================*/

题目描述

懒得写递推了，直接用通项公式输出吧。

公式：

 #include<stdio.h>
 #include<math.h>
 int main()
 {
     int n;
     double t,ans;
     scanf("%d",&n);
     t=sqrt();
     ans=1.0/t*(pow((+t)/,n)-pow((-t)/,n));
     printf("%.0lf\n",ans);
     return ;
 }