/*=====================================

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 ;

 }