作业帮C语言中斐波那契数列那题该怎么写啊
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/10 14:29:27
C语言中斐波那契数列那题该怎么写啊
#include
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 类型的数组来存储还是怎样?
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 类型的数组来存储还是怎样?