C++实现斐波那契数列
int fib(int n)
{
if (n == 0)
{
return 0;
}
else if (n == 1)
{
return 1;
}
int fd1;
int fd2;
int fd;
else
{
fd = fd1 + fd2;
fd2 = fd1;
fd1 = fd;
}
}
int main()
{
int n;
cout << "请输入一个数"<<endl;
cin >> n;
cout << fib(n) << endl;
system("pause");
return 0;
}