蓝桥杯第十届研究生省赛编程题第一题: Fibonacci数列,Fi=1,F2=1, Fi=Fi-1+Fi-2,特殊性质,Fi/Fi+1会趋于黄金分割,为了验证这一性质,给定N,计算FN/FN+1,保留8位小数。 输入:N 1-2000000000 输出:保留八位小数。 样例:输入2 输出0.50000000 以下是我写的最无脑的递归,但是输入到50就算的很慢了,输入再高一点就字节栈溢出了,无法满足题目的2000000000,请问怎么做,我只想到动态规划,但是不会操作。 希望大佬给个代码学习以下。 public static void main(S...