请问如何用C++写出斐波那契数列,F(0)=0;F(1)=1;F(n)=F(n-1)+F(n-2),n大于1
例如input是5,output为5
input为12,output 为144
代码开头为
#include
#include
using namespace std;
int main() {
string line;
while( getline(cin, line)){
cout << line << endl;
}
}
请问如何用C++写出斐波那契数列,F(0)=0;F(1)=1;F(n)=F(n-1)+F(n-2),n大于1
例如input是5,output为5
input为12,output 为144
代码开头为
#include
#include
using namespace std;
int main() {
string line;
while( getline(cin, line)){
cout << line << endl;
}
}
#include <iostream>
#include <string>
using namespace std;
int main() {
string line;
while( getline(cin, line)){
cout << line << endl;
int n = atoi(line.c_str());
int a1 = 0,a2 = 1,a3;
for(int i=2;i<=n;i++)
{
a3 = a2+a1;
a1=a2;
a2=a3;
}
cout<<a3<<endl;
}
return 0;
}