...3,5,8,13,21,34... 求第30位数字是多少,用递归算法实现

发布网友 发布时间：2024-10-24 08:52

我来回答

共2个回答

热心网友 时间：2024-10-28 13:50

设置第一和第二两个数，递归判定函数F（x）是否等于1，不等于则F（x）=F（x-1）+F（x-2）.

热心网友 时间：2024-10-28 13:51

#include <stdio.h>
#include <stdlib.h>
#define N 30
int main(void)
{
int Fib[N] = {0};
int i;
Fib[0] = 0;
Fib[1] = 1;
for(i = 2; i < N; i++)
Fib[i] = Fib[i-1] + Fib[i-2];
for(i = 0; i < N; i++)
printf("%d ", Fib[i]); printf("\n");
return 0; }

热心网友 时间：2024-10-28 13:46

设置第一和第二两个数，递归判定函数F（x）是否等于1，不等于则F（x）=F（x-1）+F（x-2）.

热心网友 时间：2024-10-28 13:53

#include <stdio.h>
#include <stdlib.h>
#define N 30
int main(void)
{
int Fib[N] = {0};
int i;
Fib[0] = 0;
Fib[1] = 1;
for(i = 2; i < N; i++)
Fib[i] = Fib[i-1] + Fib[i-2];
for(i = 0; i < N; i++)
printf("%d ", Fib[i]); printf("\n");
return 0; }