求斐波那契数列中的奇数之和

在这道题目中,我们需要写一个函数,参数为一个正整数 num,返回值为斐波那契数列中,小于或等于 num 的奇数之和。

斐波那契数列中,第一和第二个数字都是 1。 后面的每个数字由之前两数相加得出。 斐波那契数列的前六个数字分别为:1、1、2、3、5、8。

比如,sumFibs(10) 应该返回 10。 因为斐波那契数列中,比 10 小的数字只有 1、1、3、5。

function sumFibs(num) {
   var pre = 0;
    var cur = 1;
    var arr=[];
    while (cur <= num) {
        if (cur % 2 !== 0) {
            arr.push(cur);
        }

        cur += pre;
        pre = cur - pre;
    }

    return arr.reduce((x,y)=>x+y);
}
sumFibs(4);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是矩阵快速幂斐波那契数列的 C 语言代码: #include <stdio.h> void matrix_multiply(int a[2][2], int b[2][2], int c[2][2]) { int i, j, k; for (i = ; i < 2; i++) { for (j = ; j < 2; j++) { c[i][j] = ; for (k = ; k < 2; k++) { c[i][j] += a[i][k] * b[k][j]; } } } } void matrix_pow(int a[2][2], int n, int b[2][2]) { int i, j; int c[2][2]; b[][] = b[1][1] = 1; b[][1] = b[1][] = ; while (n > ) { if (n % 2 == 1) { matrix_multiply(b, a, c); for (i = ; i < 2; i++) { for (j = ; j < 2; j++) { b[i][j] = c[i][j]; } } } matrix_multiply(a, a, c); for (i = ; i < 2; i++) { for (j = ; j < 2; j++) { a[i][j] = c[i][j]; } } n /= 2; } } int fibonacci(int n) { int a[2][2] = {{1, 1}, {1, }}; int b[2][2]; matrix_pow(a, n - 1, b); return b[][]; } int main() { int n; while (scanf("%d", &n) != EOF) { printf("%d\n", fibonacci(n)); } return ; } ### 回答2: #include <stdio.h> int main() { int n; // 输入n的值 scanf("%d", &n); // 矩阵乘法函数 void matrixMultiply(int a[2][2], int b[2][2], int c[2][2]) { int i, j, k; for(i = 0; i < 2; i++) { for(j = 0; j < 2; j++) { c[i][j] = 0; for(k = 0; k < 2; k++) { c[i][j] += a[i][k] * b[k][j]; } } } } // 矩阵快速幂函数 void matrixPower(int base[2][2], int result[2][2], int n) { int i, j; int temp[2][2]; // 初始化结果为单位矩阵 result[0][0] = result[1][1] = 1; result[0][1] = result[1][0] = 0; while(n > 0) { // 如果n为奇数,则乘以base if(n % 2) { matrixMultiply(result, base, temp); for(i = 0; i < 2; i++) { for(j = 0; j < 2; j++) { result[i][j] = temp[i][j]; } } } // base自乘 matrixMultiply(base, base, temp); for(i = 0; i < 2; i++) { for(j = 0; j < 2; j++) { base[i][j] = temp[i][j]; } } n /= 2; } } // 斐波那契数列计算函数 int fibonacci(int n) { int base[2][2] = {{1, 1}, {1, 0}}; int result[2][2]; matrixPower(base, result, n-1); return result[0][0]; } // 循环输入n的值,计算并输出结果 while(1) { scanf("%d", &n); if(n == -1) // 输入-1时结束循环 break; printf("%d\n", fibonacci(n)); } return 0; } ### 回答3: 下面是一个用C语言实现斐波那契数列的矩阵快速幂算法的示例代码: ```c #include <stdio.h> void multiply(int F[2][2], int M[2][2]) { int x = F[0][0] * M[0][0] + F[0][1] * M[1][0]; int y = F[0][0] * M[0][1] + F[0][1] * M[1][1]; int z = F[1][0] * M[0][0] + F[1][1] * M[1][0]; int w = F[1][0] * M[0][1] + F[1][1] * M[1][1]; F[0][0] = x; F[0][1] = y; F[1][0] = z; F[1][1] = w; } void power(int F[2][2], int n) { int M[2][2] = {{1, 1}, {1, 0}}; // 斐波那契数列的转移矩阵 for (int i = 2; i <= n; i++) { multiply(F, M); } } int fibonacci(int n) { if (n == 0) return 0; int F[2][2] = {{1, 1}, {1, 0}}; power(F, n - 1); return F[0][0]; } int main() { int n; printf("请输入要斐波那契数列的索引:"); scanf("%d", &n); printf("第%d个斐波那契数是:%d\n", n, fibonacci(n)); return 0; } ``` 在这段代码,我们首先定义了一个`multiply`函数,用于计算两个矩阵的乘法。然后定义了一个`power`函数,通过多次调用`multiply`函数来进行矩阵的快速幂运算。最后,我们定义了一个`fibonacci`函数,它接收一个整数作为参数,返回对应斐波那契数列的值。在`main`函数,我们通过用户输入的值调用`fibonacci`函数并输出结果。 这段代码通过矩阵快速幂的方式来计算斐波那契数列的第n个值,相比传统的递归或迭代方法,具有更高效的计算速度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值