#include <stdio.h>
#include <stdlib.h>
typedef long long ll;
const int MAXN = 1e4;
ll a[MAXN];
void get_Fibonacci(ll n) {
for (int i = 0; i < MAXN; i++) {
if (i <= 1) a[i] = 1;
else a[i] = a[i - 1] + a[i - 2];
}
}
int main() {
get_Fibonacci(MAXN) ;
printf("你要斐波那契数列的第几项?\n");
ll n;
scanf("%lld", &n);
printf("%lld", a[n - 1]);
return 0;
}
14_斐波那契数列的非递归写法
最新推荐文章于 2024-03-26 11:45:56 发布