Problem 2 Even Fibonacci numbers (fibonacci 数学规律)
来源:互联网 发布:人工智能医疗大会 编辑:程序博客网 时间:2024/05/08 12:41
Even Fibonacci numbers
Problem 2
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
Answer:
4613732题解:1 1 2 3 5 8 13 21 34 55 89 144 ...规律
推导一下就可以了....
F(n) = F(n-1) + F(n-2)
= F(n-2)+F(n-3)+F(n-2)=2 F(n-2) + F(n-3)
= 2(F(n-3)+F(n-4))+F(n-3))=3 F(n-3) + 2 F(n-4)
= 3 F(n-3) + F(n-4) + F(n-5) + F(n-6)
= 4 F(n-3) + F(n-6)
代码:
#include<bits/stdc++.h>using namespace std;const int ex=4e6;int main(){int f[300];int sum=10;f[1]=2;f[2]=8;for(int i=3;;i++){f[i]=4*f[i-1]+f[i-2];if(f[i]<ex) sum+=f[i];else break;}cout<<sum<<endl;return 0;}
1 0
- Problem 2 Even Fibonacci numbers (fibonacci 数学规律)
- (Problem 2)Even Fibonacci numbers
- Problem 2:Even Fibonacci numbers
- Problem 2 Even Fibonacci numbers
- 【Project Euler】【Problem 2】Even Fibonacci numbers
- Project Euler Problem 2: Even Fibonacci numbers
- PE 2 Even Fibonacci numbers
- Even Fibonacci numbers
- [projecteuler]Even Fibonacci numbers
- Even Fibonacci numbers
- PE2-Even Fibonacci numbers
- 欧拉计划(2)Even Fibonacci numbers
- 【欧拉计划2】Even Fibonacci numbers
- 2 Even Fibonacci numbers - Project Euler
- Project Euler #2: Even Fibonacci numbers
- projecteuler.net 2--Even Fibonacci numbers
- [欧拉计划]Problem 2.Even Fibonacci numbers
- HDU3117 Fibonacci Numbers【数学】
- SPI flash原理
- qianyi-zhou offline RGB-D 三维重建(1)
- JAVA锁和同步
- 2016级计算机C++助教工作(7)第一次上机题
- byte和char的区别
- Problem 2 Even Fibonacci numbers (fibonacci 数学规律)
- ubuntu系统使用dnw下载程序
- git简介和使用/git的cmd命令/git界面使用
- linux内存管理-分段管理
- Android LayoutInflater.inflate()方法的参数用途
- Linux内核专题 - 介绍
- 报错ERROR MESSAGE
- ROS(indigo)ROSPlan框架
- 砖垛之edittext