[已解决]函数

yihayoooooo

能帮忙写一段程序吗
编写函数fun，功能是求数列中大于t的最小的一个数，结果由函数返回。其中数列F（n）的定义为：
F（0）=0，F（1）=1
F（n）=F（n-1）+F（n-2）
谢谢！！

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-7-17 16:35:58

1. #include <stdio.h>
   
2. int fun(int t)
   
3. {
   
4.     int a=1,b=1,c=1;
   
5.     while(c<=t)
   
6.     {
   
7.         a=b;
   
8.         b=c;
   
9.         c=a+b;
   
10.     }
    
11.     return c;
    
12. }
    
13. int main()
    
14. {
    
15.     printf("%d\n", fun(7));
    
16.     return 0;
    
17. }

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

斐波那契数列？

KevinHu

1. int f(int n)
   
2. {
   
3.         if (n == 0)
   
4.         {
   
5.                 return 0;
   
6.         }
   
7.         if (n == 1)
   
8.         {
   
9.                 return 1;
   
10.         }
    
11.         return f(n - 1) * f(n - 2);
    
12. }
    
13. 
    
14. int fun(int t):
    
15. {
    
16.         for (int i = 0; ; i++)
    
17.         {
    
18.                 if (f(i) > t)
    
19.                 {
    
20.                         return f(i)
    
21.                 }
    
22.         }
    
23. }

复制代码

可以加上记忆化搜索，效率会更高

sunrise085

1. #include <stdio.h>
   
2. int fun(int t)
   
3. {
   
4.     int a=1,b=1,c=1;
   
5.     while(c<=t)
   
6.     {
   
7.         a=b;
   
8.         b=c;
   
9.         c=a+b;
   
10.     }
    
11.     return c;
    
12. }
    
13. int main()
    
14. {
    
15.     printf("%d\n", fun(7));
    
16.     return 0;
    
17. }

复制代码