题目描述斐波那契数列：已知数串1,1,2,3,5,8,13,……,从第3个数起每个数都等于它前面相邻的两个题目描述斐波那契数列：_其他解答

题目描述斐波那契数列：已知数串1,1,2,3,5,8,13,……,从第3个数起每个数都等于它前面相邻的两个
题目描述
斐波那契数列：已知数串1,1,2,3,5,8,13,……,从第3个数起每个数都等于它前面相邻的两个数之和.请编程计算出第n个数是多少?
输入
输入一个数n（n

人气：369 ℃　时间：2020-04-18 10:53:26

解答

var n,i:longint;a:array[1..1000] of longint;beginreadln(n);a[1]:=1; {先设一下前两个数,都是1}a[2]:=1;for i:=3 to n doa[i]:=a[i-1]+a[i-2];{从第3个数起,每个数都等于它前面相...