...13,21,34... 求第30位数字是多少,用递归算法实现
发布网友
发布时间：2024-10-24 08:52
共2个回答
热心网友
时间：2024-10-25 13:27
设置第一和第二两个数，递归判定函数F（x）是否等于1，不等于则F（x）=F（x-1）+F（x-2）.
热心网友
时间：2024-10-25 13:28
#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; }
