题目描述 斐波那契数列:已知数串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
答
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个数起,每个数都等于它前面相...