Question

C语言中斐波那契数列那题该怎么写啊

Answer 1

#include<stdio.h>

int fib(int n);
int main()
{
int n;
scanf("%d", &n);
printf("fib(%d)=%d", n, fib(n));
return 0;
}

int fib(int n)
{
if (n ==0)
return 0;
else if (n ==1)
return 1;
else
return fib(n-1) + fib(n-2);
}

追问

int存储不下

追答

那么使用 unsigned long int

#include
unsigned long fib(int n);
int main()
{
int n;
scanf("%d", &n);
printf("fib(%d)=%ld", n, fib(n));
return 0;
}
unsigned long fib(int n)
{
if (n ==0)
return 0;
else if (n ==1)
return 1;
else
return fib(n-1) + fib(n-2);
}

追问

那个大概是要用char,那该咋整

追答

char 只有 8 位, 用 int 都存不下, 就更不能用 char 型, 你是想用 char 类型的数组来存储还是怎样?

Answer 2

int Fib(int n){
if(n == 1 )
return 1;
if(n == 2)
return 1;

return Fib(n-1)+Fib(n-2);
}