Fibonacci 数列与黄金分割

题目描述

Fibonacci 数列是非常著名的数列：

输入描述

输出描述

输出 F[N]/F[N+1]F[N]/F[N+1]。答案保留 8 位小数。

输入输出样例

示例

输入

2

输出

0.50000000

代码：

#include <iostream>
using namespace std;

int main() {
    long long n, i;
    
    // 读取输入的n
    scanf("%lld", &n);
    
    // 如果n大于20，则将n设为20
    if (n > 20)
        n = 20;
    
    // 定义一个长整型数组a，大小为n+2
    long long a[n + 2];
    
    // 初始化斐波那契数列的前两个值
    a[1] = a[2] = 1;
    
    // 计算斐波那契数列直到第n+1项
    for (i = 3; i <= n + 1; i++) {
        a[i] = a[i - 1] + a[i - 2]; // 根据斐波那契数列的递推关系计算每一项的值
    }
    
    // 输出结果，注意要以浮点数形式输出结果
    printf("%.8f", a[n] * 1.0 / a[n + 1]);
    
    return 0;
}