1064. 計算斐波那契第n項 通項公式

題目描述

輸入

輸出

樣例輸入

5

樣例輸出

3

數據範圍限制

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 int main()
 6 {
 7     int n;
 8     cin>>n;
 9     n--;
10     double x=sqrt(5.0);
11     cout<<(int)(((pow((1+x)/2.0,n)-(pow((1-x)/2.0,n))))*x)/5.0;
12     return 0;
13 }