斐波那契数列是一个数列,其中下一项是前两项之和。斐波那契数列的前两项是 0 后跟 1。
在这个问题中,我们会发现斐波那契数列中的第 n 个数字。为此,我们将计算所有数字并打印 n 项。
'Input:8
Output:0 1 1 2 3 5 8 13
说明
'0+1=1
1+1=2
1+2=3
2+3=5
使用 For 循环将前两项求和作为下一项
示例
'#include<iostream>
using namespace std;
int main() {
int t1=0,t2=1,n,i,nextTerm;
n = 8;
for ( i = 1; i <= n; ++i) {
if(i == 1) {
cout << " " << t1 ;
continue;
}
if(i == 2) {
cout << " " << t2 << " " ;
continue;
}
nextTerm = t1 + t2 ;
t1 = t2 ;
t2 = nextTerm ;
cout << nextTerm << " ";
}
}
输出
'0 1 1 2 3 5 8 13