开学了。没什么时间写博客了。我已经是个初一的人啦。
这道题可以用函数建表做,不难。代码如下:(输入一个位数,输出那个位数的斐波那契数)
#include<bits/stdc++.h>
using namespace std;
int toin(int n)
{
int k[1000];
k[0]=1;
k[1]=1;
for (int i=2;i<=n;i++)
{
k[i]=k[i-1]+k[i-2];
}
return k[n];
}
int main()
{
int n;
cin>>n;
cout<<toin(n);
return 0;
}
这里用的是记位计算,取到哪一位就算到哪一位。如果是单次输入的话,应该比算出斐波那契数列的前很多位中取一位这种要快。但多次输入的话要算很多遍,这种情况应该是后者快。
点个赞再走呗~~~